সুচিপত্র:
সংজ্ঞা - কুইকোর্টের অর্থ কী?
কুইকসোর্ট একটি জনপ্রিয় বাছাই করা অ্যালগরিদম যা প্রায়শই অন্যান্য বাছাই করা অ্যালগরিদমের তুলনায় অনুশীলনে দ্রুত হয়। এটি একটি বৃহত অ্যারেটিকে দুটি ছোট অ্যারেতে ভাগ করে ডেটা আইটেমগুলি দ্রুত বাছাই করতে একটি বিভাজন এবং বিজয়ী কৌশল ব্যবহার করে। এটি চার্লস অ্যান্টনি রিচার্ড হোয়ার (সাধারণত সিএআর হোয়ার বা টনি হোয়ের নামে পরিচিত) 1960 সালে ন্যাশনাল ফিজিক্যাল ল্যাবরেটরির জন্য মেশিন অনুবাদ সম্পর্কিত একটি প্রকল্পের জন্য বিকাশ করেছিলেন।টেকোপিডিয়া কুইকোর্টকে ব্যাখ্যা করে
কুইকসোর্ট হ'ল একটি অ্যালগরিদম যা অ্যারের মধ্যে আইটেমগুলি দ্রুত সাজানোর জন্য ব্যবহৃত হয় অ্যারে যত বড় হোক না কেন। এটি বেশ পরিমাণে স্কেলযোগ্য এবং ছোট এবং বড় ডেটা সেটগুলির জন্য তুলনামূলকভাবে ভাল কাজ করে এবং অল্প সময়ের জটিলতায় এটি কার্যকর করা সহজ। এটি একটি বিভাজন এবং বিজয়ী পদ্ধতির মাধ্যমে এটি করে যা একটি একক বৃহত অ্যারেটিকে দুটি ছোট ছোট করে ভাগ করে দেয় এবং তারপরে সাজানো সম্পূর্ণ না হওয়া পর্যন্ত সমস্ত তৈরি অ্যারেগুলির জন্য এই প্রক্রিয়াটি পুনরাবৃত্তি করে।
কুইকসোর্ট অ্যালগরিদম নিম্নলিখিত হিসাবে সঞ্চালিত হয়:
- অ্যারে থেকে একটি পিভট পয়েন্ট বেছে নেওয়া হয়েছে।
- অ্যারেটি পুনরায় সাজানো হয়েছে যাতে পিভটের চেয়ে ছোট সমস্ত মানগুলি তার আগে সরিয়ে নেওয়া হয় এবং পিভটের চেয়ে বড় সমস্ত মান তার পরে সরিয়ে নেওয়া হয়, পিভটের সমান মানগুলি যে কোনও পথে চলে যায়। এটি করা হয়ে গেলে, পিভটটি তার চূড়ান্ত অবস্থানে থাকে।
- উপরের পদক্ষেপটি ছোট মানগুলির প্রতিটি সাবহারির জন্য পুনরাবৃত্তি করা হয় পাশাপাশি বৃহত্তর মানগুলির সাথে সাববারির জন্য পৃথকভাবে করা হয়।
পুরো অ্যারে বাছাই না করা পর্যন্ত এটি পুনরাবৃত্তি হয়।
