আমি কুইকোর্টের বিষয়ে শিখছি এবং বিভিন্ন অ্যারে চিত্রিত করতে চাই যে কুইকোর্টের জন্য একটি কঠিন সময় কাটাতে হবে। আমার কাছে যে কুইকোর্টটি মনে আছে তা প্রাথমিক র্যান্ডম বদলে যায় না, 2 বিভাজন করে এবং মিডিয়েনটি গণনা করে না।
আমি এ পর্যন্ত তিনটি উদাহরণ ভেবেছি:
[1,2,3,4,5,6,7,8,9,10] - when the array is sorted
[10,9,8,7,6,5,4,3,2,1] - when the array is reversed
[1,1,1,1,1,1,1,1,1,1] - when the array is the same values
[1,1,1,2,2,2,3,3,3,3] - when there are few and unique keys
উদাহরণস্বরূপ, আমি এটি সম্পর্কে খুব বেশি নিশ্চিত নই:
[1,3,5,7,9,10,8,6,4,2]
সুতরাং একটি অ্যারেরের জন্য কী এমনটি তৈরি হয় যে যেখানে (প্রায়) আদর্শ এটির তুলনায় কুইকোর্টের সাথে অসুবিধা হয়?
2
পিভট কীভাবে নির্বাচিত হয়? আপনি দুটি উপায় বলেছেন যে এটি নির্বাচন করা হয়নি, তবে এটি কীভাবে নির্বাচিত হয়েছিল তা নয়।
—
উইনস্টন ইওয়ার্ট
দয়া করে কুইকসোর্টের জন্য সবচেয়ে খারাপ কেস দিন - কখন এটি ঘটতে পারে? স্ট্যাকওভারফ্লোতে একটি পঠন। আমি বাছাই করা.টাকে বাছাই করা অ্যালগরিদমের একটি দুর্দান্ত ভিজ্যুয়ালাইজেশন হিসাবে দেখতে পাই ।
@ উইনস্টনওয়ার্ট পিভট প্রথম উপাদান দ্বারা নির্বাচিত হয়েছে।
—
mrQWERTY
@ রেনরেন ২৯ আমি প্রশ্নটিকে কিছুটা পরিবর্তন করেছি কারণ কেন উদাহরণস্বরূপ অ্যারে চেয়ে কোয়েস্টপোর্টের প্রদত্ত অ্যারেতে অসুবিধা হবে তার কারণের দিকে মনোযোগ কেন্দ্রীভূত করার জন্য (আমি লোকেরা আপনাকে উত্তর দিচ্ছি না
[2,1,2,1,2,1,2,1]এবং পুরোটি হচ্ছে উত্তর). এই প্রশ্নের লক্ষ্যটি আদর্শভাবে, এমন এক হবে যেখানে অন্যান্য লোকেরা উদাহরণের পরিবর্তে (যার উত্তর রয়েছে) কেন (যার উত্তর রয়েছে) সম্পর্কে আরও জানতে পারেন ।
আপনি 2 টি উপাদানের অংশে কুইকসোর্ট চালাচ্ছেন? কারণ বাস্তব-বিশ্ব বাস্তবায়নগুলি ছোট ছোট খণ্ডগুলির জন্য সহজ প্রকারের ব্যবহার করতে ঝোঁক। উদাহরণস্বরূপ তুলনা এবং অদলবরণ N = 2 এর জন্য কুইকোর্টের চেয়ে অনেক সহজ।
—
এমসাল্টারস