java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) একটি রেডিক্স বাছাইয়ের পরিবর্তে 'টিউনড কুইকোর্ট' হিসাবে প্রয়োগ করা হয়।
আমি কিছুক্ষণ আগে একটি গতির তুলনা করেছি, এবং এন> 10000 এর মতো কিছু দিয়ে, রেডিক্স সাজানোর কাজটি সর্বদা দ্রুত ছিল। কেন?
উত্তর:
আমি অনুমান করব যে:
মুল বক্তব্যটি হ'ল এটি সাধারণ ব্যবহারের মতো ঘটনা নয়, এটির আদর্শিককরণটি স্ট্যান্ডার্ড লাইব্রেরিতে থাকা দরকার। আপনি যদি কোনও অ্যাপ্লিকেশন লিখে থাকেন, এতে পারফরম্যান্স সংক্রান্ত সমস্যা রয়েছে, যেখানে আপনি 10000+ ইনট এর অ্যারে বাছাই করা আসলে বাধা হ'ল এটি নির্ধারণের মাধ্যমে নির্ধারণ করে থাকেন, তবে আপনি প্রথমে হাতের বাছাই বা আপনার পছন্দসই ডেটা কাঠামোর পুনর্বিবেচনা করতে পারেন জায়গা।
ব্যাকডোডস সব বলেছে, আমি যে বিষয়টিকে সবচেয়ে গুরুত্বপূর্ণ বলে মনে করি তা আরও স্পষ্ট করার চেষ্টা করব:
রেডিক্স বাছাই কেবল বাইনারি অঙ্কের নিদর্শনগুলির উপর ভিত্তি করে অ্যারের মধ্যে থাকা প্রকৃত আদিম মানগুলিকে সাজিয়ে তুলতে পারে। প্রকৃত বাস্তব বিশ্বের সফ্টওয়্যার ইঞ্জিনিয়ারিং পরিস্থিতিতে, এই ক্ষেত্রে প্রায় কখনও হয় না । আমরা প্রায়শই যা করতে চাই তা হ'ল আরও জটিল (অ-আদিম) ডেটা স্ট্রাকচারের অ্যারেগুলি সাজানো এবং কিছু সময় আমরা অন্যান্য সত্তায় সূচকের অ্যারেগুলি বাছাই করি।
এখন, অন্যান্য সত্তাগুলির সাথে সূচকের একটি অ্যারে আসলে আদিমদের একটি অ্যারে, তবে সাজানোর ক্রমটি তুলনাকারী ইন্টারফেস (এবং সি # তে প্রতিনিধি) সরবরাহ করে যা সূচীগুলির সাথে তুলনা করে না, তবে সূচকগুলি দ্বারা সূচিকৃত সত্তা। সুতরাং, বাছাই ক্রমটি আদিমদের মানগুলির ক্রমের সাথে কোনও সম্পর্ক রাখে না এবং তাই রেডিক্স সাজানো এই দৃশ্যের জন্য একেবারেই অকেজো।
একটি উদাহরণ:
আমাদের কাছে স্ট্রিংগুলির একটি অ্যারে রয়েছে: [0] = "মাইক", [1] = "অ্যালবার্ট", [2] = "জোরো"। তারপরে আমরা সেই স্ট্রিংগুলিতে সূচকের একটি অ্যারে ঘোষণা করি: [0] = 0, [1] = 1, [2] = 2। তারপরে, আমরা সূচকের অ্যারে বাছাই করে এটিকে তুলনাকারী করে যা সূচীগুলির সাথে তাদের তুলনা করে না, তবে এই সূচকগুলি দ্বারা উল্লিখিত প্রকৃত স্ট্রিংগুলি। বাছাইয়ের পরে, সূচকের ফলাফলগুলির অ্যারেটি এর মতো দেখতে পাবেন: [0] = 1, [1] = 0, [2] = 2। আপনি দেখতে পাচ্ছেন, এই সাজানোর অর্ডারের অ্যারের মধ্যে থাকা মানগুলির বাইনারি ধরণগুলির সাথে কোনও সম্পর্ক নেই, এবং তবুও সূচকের এই অ্যারেটি অনুসরণ করে এবং প্রতিটি সম্পর্কিত স্ট্রিং আনার মাধ্যমে আমরা স্ট্রিংটিকে সাজানো ক্রমে পরিদর্শন করি।