কম্পিউটার

জাভাস্ক্রিপ্টে রেডিক্স সাজান?


রেডিক্স বাছাই অ্যালগরিদম একটি সংখ্যার উল্লেখযোগ্য অঙ্ক বা মান (মূল্য) এর উপর ভিত্তি করে পূর্ণসংখ্যাগুলিকে বালতিতে বিতরণ করে। রেডিক্স অ্যারের মানের সংখ্যা পদ্ধতির উপর ভিত্তি করে। আসুন দেখি কিভাবে এটি বাস্তবায়ন করা যায় -

উদাহরণ

ফাংশন radixSort(arr) {// সর্বাধিক সংখ্যাটি খুঁজুন এবং একটি সংখ্যা পেতে 10 দ্বারা গুন করুন // নম্বর সহ। max + 1 const maxNum =Math.max(...arr) * 10 এর সংখ্যা; যাক ভাজক =10; while (ভাজক  []); // প্রতিটি সংখ্যার জন্য, বর্তমান উল্লেখযোগ্য সংখ্যাটি পান এবং এটিকে সংশ্লিষ্ট বালতিতে রাখুন (আসার সংখ্যা) { buckets[Math.floor((num % ভাজক) / (ভাজক / 10))].push(num); } // সমস্ত সাব অ্যারেগুলিকে একত্রিত করে অ্যারেটি পুনর্গঠন করুন arr =[].concat.apply([], buckets); // পরবর্তী উল্লেখযোগ্য ডিজিট ভাজকে যান *=10; } রিটার্ন arr;}console.log(radixSort([5,3,88,235,65,23,4632,234]))

আউটপুট

<প্রে>[ 3, 5, 23, 65, 88, 234, 235, 4632 ]
  1. জাভাস্ক্রিপ্টে \d বনাম \D?

  2. JavaScript Sort() পদ্ধতি

  3. জাভাস্ক্রিপ্টে Array.prototype.sort()।

  4. রেডিক্স সাজানোর জন্য সি প্রোগ্রাম