কুইকসোর্টের বুঝতে খুব সহজেই বোঝা যায়, যদি তারা 2 টি দ্বারা বেসিক গণনা এবং বিভাগ বুঝতে পারে তবে একগুচ্ছ এক্স ফ্ল্যাশ কার্ড তৈরি করুন, তাদের 1 - এক্স করুন, এবং এটিকে বদল করুন। তারপরে ব্যাখ্যাটি এখানে:
ঠিক আছে, আমরা এখানে (ডেকে 20) কার্ডের এই ডেক পেয়েছি। আমরা সেগুলি সাজিয়ে রাখতে চাই, সুতরাং 1 টি প্রথমে 2, তারপরে 3 এবং আরও অনেকগুলি। এটি করার খুব দ্রুত উপায় এখানে।
প্রথমে আসুন, এই ডেকের মধ্য দিয়ে যাই এবং এটি থেকে দুটি পাইল তৈরি করি। 20 এর অর্ধেক হ'ল 10, তাই 10 এর চেয়ে বড় কিছু ডানদিকে এই স্তূপে যায় এবং এর চেয়ে ছোট কিছু বামদিকে এই স্তূপে যায়। (আপনি যাচ্ছেন তা নিশ্চিত করে নিন))
এখন, ছোট পাইলগুলির সাথে একই জিনিসটি করা যাক। অর্ধেক কি 10? (কেউ বলে "পাঁচ!") এটা ঠিক! 5 এর চেয়ে বড় কিছু ডানদিকে এই স্তূপে যায় এবং এর চেয়ে ছোট কিছু বামদিকে এই স্তূপে যায়।
এবং এখানে, আমরা 10 টির চেয়ে বড় গ্রুপটি পেয়েছি তাই 10 এর অর্ধেকটি 5, এবং 10 প্লাস 5 কী? (কেউ বলে "পনেরো!") এটা ঠিক! 15 এর চেয়ে বড় কিছু ডানদিকে এই স্তূপে যায় এবং 15 এর চেয়ে ছোট কিছু বামদিকে এই স্তূপে যায়।
এবং এখন পাইলগুলি এত ছোট হয়ে যাচ্ছে যে আপনি সহজেই এগুলি দেখতে এবং সেগুলি সাজিয়ে রাখতে পারেন। দেখুন, আমরা এখানে পেয়েছি 2, 4, 5, 3, 1
। সুতরাং আমরা কেবল তাদের চারপাশে স্যুইচ করি এবং আপনি দেখতে পারেন 1, 2, 3, 4, 5
। সুতরাং আসুন অন্য পাইলগুলির সাথে একই জিনিসটি করা যাক এবং তারপরে আমরা কেবল পাইলসগুলি সাজিয়ে রেখেছি এবং দেখুন! তারা 1 থেকে 20 পর্যন্ত ক্রমযুক্ত!
অভিনন্দন। আপনি সবেমাত্র একগুচ্ছ বাচ্চাদের একটি অভিযোজিত কুইকোর্টোর্ট অ্যালগরিদমের প্রাথমিক নীতিগুলি শিখিয়েছেন! মানসিক পরিপক্কতার উপর নির্ভর করে আপনি তার থেকে কিছুটা গভীর যেতে পারেন তবে এই বিষয়টির বাইরে আরও কিছুটা যেতে গেলে আনুষ্ঠানিক যুক্তির কিছুটা বোঝার প্রয়োজন।
এর জটিলতা প্রমাণ করার জন্য, এটি সবচেয়ে জটিল। এটি এমন একটি জিনিসের জন্য যার জন্য আনুষ্ঠানিক যুক্তি প্রয়োজন, এবং তাদের প্রথমে বিগ-ও সংকেতের মূল নীতিগুলি বুঝতে হবে। আপনি প্রথমে সেই অংশটি ধরে রাখতে চাইবেন।