আলগোরিদিম বাছাই হিসাবে তারা

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

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

পছন্দের সাজানোর আইটেম তারা কাঠামো যখন একটি এক মাত্রিক অ্যারে। যেমন প্রতিটি আইটেম একটি সিরিয়াল নম্বর আছে, এবং অ্যারের উপাদানে ঠিকানা সূচির উপর সঞ্চালিত হয়। এই ক্ষেত্রে বাছাই আলগোরিদিম সবচেয়ে সহজ এবং ব্যবহার করা সহজবোধ্য হয়।

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

অ্যারে দ্বারা বাছাই আলগোরিদিম বুদ্বুদ প্রথম প্রতিমূর্তি বিবেচনা করুন। মৌখিক অ্যালগরিদম অ্যারের বাছাই, , Mas আইডেন্টিফায়ার থাকার এবং N উপাদানের গঠিত নিম্নরূপ:

1. প্রথম উপাদান (Mas [1]) অ্যারের বৃহত্তম উপাদান অবস্থান উপর করা। এই কাজের জন্য, আমরা এটা সমস্ত অবশিষ্ট উপাদান সক্রিয় তুলনা হবে (Mas [2], Mas [3] ... Mas [n])। আপনাকে খুঁজে যে অন্যান্য উপাদানের কোনো Mas [1] তার চেয়ে অনেক বেশী থাকে, তাহলে তা তাদের (একটি অতিরিক্ত পরিবর্তনশীল BUF মাধ্যমে) অদলবদল করার প্রয়োজন হয়।

2. বিবেচনা Mas উপাদান [1] এবং পুনরাবৃত্তি পদক্ষেপ 1 থেকে Mas উপাদানে দূর অনুসারে [2]।

3. এই পদক্ষেপ গত ছাড়া সমস্ত উপাদানের জন্য পুনরাবৃত্ত হয়।

আলগোরিদিম বাস্তবায়ন বুদ্বুদ সাজানোর পাসকাল প্রোগ্রামিং:

দ্বিতীয় বিকল্প (বুদ্বুদের উন্নত পদ্ধতি) বিষয়ে আপনাকে যে এই অ্যালগরিদম বলতে পারেন quicksort। সুতরাং, আপনি বাছাই করতে অ্যারে ইতিমধ্যে অনুসারে বাছাই করা হয় এটি ব্যবহার করার চেষ্টা করুন, অ্যালগরিদম অ্যারে উপাদানের প্রথম পাস পর তার কাজ শেষ। এর অর্থ এই যে আমাদের এই সিস্টেমের সম্পদ ও কম্পিউটিং সময় নষ্ট করবেন করবে অর্থহীন তুলনা উপাদানে।

এখানে পাসকাল প্রোগ্রামিং ভাষার জন্য অ্যালগরিদম বাছাই বাস্তবায়ন হল:

সুতরাং, বাছাই আলগোরিদিম তথ্য সিকোয়েন্স বিন্যস্ত করার একটি মাধ্যম। যখন একটি নির্দিষ্ট অ্যালগরিদম একাউন্টে সময় এবং সিস্টেম রিসোর্স পরিপ্রেক্ষিতে খরচ গ্রহণ করা উচিত নির্বাচন।