Quicksort

লেখক: Randy Alexander
সৃষ্টির তারিখ: 24 এপ্রিল 2021
আপডেটের তারিখ: 26 জুন 2024
Anonim
Quick sort in 4 minutes
ভিডিও: Quick sort in 4 minutes

কন্টেন্ট

সংজ্ঞা - কুইকোর্টের অর্থ কী?

কুইকসোর্ট একটি জনপ্রিয় বাছাই করা অ্যালগরিদম যা অন্যান্য বাছাই করা অ্যালগরিদমের তুলনায় অনুশীলনে প্রায়শই দ্রুত হয়। এটি একটি বৃহত অ্যারেটিকে দুটি ছোট অ্যারেতে ভাগ করে ডেটা আইটেমগুলিকে দ্রুত সাজানোর জন্য একটি বিভাজন এবং বিজয়ী কৌশল ব্যবহার করে। এটি চার্লস অ্যান্টনি রিচার্ড হোয়ার (সাধারণত সি.এ.আর. হোয়ার বা টনি হোয়ের নামে পরিচিত) 1960 সালে জাতীয় শারীরিক পরীক্ষাগারের জন্য মেশিন অনুবাদ সম্পর্কিত একটি প্রকল্পের জন্য বিকাশ করেছিলেন।

মাইক্রোসফ্ট আজুর এবং মাইক্রোসফ্ট মেঘের একটি পরিচিতি | এই গাইড জুড়ে, আপনি ক্লাউড কম্পিউটিং সম্পর্কে কী শিখবেন এবং মাইক্রোসফ্ট অ্যাজুরে কীভাবে আপনাকে মেঘ থেকে আপনার ব্যবসা স্থানান্তর করতে এবং পরিচালনা করতে সহায়তা করতে পারে তা শিখতে পারবেন।

টেকোপিডিয়া কুইকোর্টকে ব্যাখ্যা করে

কুইকসোর্ট হ'ল একটি অ্যালগরিদম যা অ্যারের মধ্যে আইটেমগুলি দ্রুত সাজানোর জন্য ব্যবহৃত হয় অ্যারে যত বড় হোক না কেন। এটি বেশ পরিমাণে স্কেলযোগ্য এবং ছোট এবং বড় ডেটা সেটগুলির জন্য তুলনামূলকভাবে ভাল কাজ করে এবং অল্প সময়ের জটিলতায় এটি কার্যকর করা সহজ। এটি একটি বিভাজন এবং বিজয়ী পদ্ধতির মাধ্যমে এটি করে যা একটি একক বৃহত অ্যারেটিকে দুটি ছোট ছোট করে ভাগ করে এবং তারপরে বাছাই সম্পূর্ণ না হওয়া পর্যন্ত সমস্ত তৈরি অ্যারেগুলির জন্য এই প্রক্রিয়াটি পুনরাবৃত্তি করে।


কুইকসোর্ট অ্যালগরিদম নিম্নলিখিত হিসাবে সঞ্চালিত হয়:

  1. অ্যারে থেকে একটি পিভট পয়েন্ট বেছে নেওয়া হয়েছে।

  2. অ্যারেটি পুনরায় সাজানো হয়েছে যাতে পিভটের চেয়ে ছোট সমস্ত মানগুলি তার আগে সরিয়ে নেওয়া হয় এবং পিভটের চেয়ে বড় সমস্ত মান তার পরে সরিয়ে নেওয়া হয়, পিভটের সমান মানগুলি যে কোনও পথে চলে যায়। এটি করা হয়ে গেলে, পিভটটি তার চূড়ান্ত অবস্থানে থাকে।

  3. উপরের পদক্ষেপটি ছোট মানগুলির প্রতিটি সাবহারির জন্য পুনরাবৃত্তি করা হয় পাশাপাশি বৃহত্তর মানগুলির সাথে সাববারির জন্য পৃথকভাবে করা হয়।

পুরো অ্যারে বাছাই না করা পর্যন্ত এটি পুনরাবৃত্তি হয়।