কী পার্থক্য - সন্নিবেশ বাছাই বনাম নির্বাচন সাজানোর
সন্নিবেশ বাছাই এবং নির্বাচন সাজানোর দুটি সাজানোর অ্যালগরিদম ডেটা সংগ্রহের জন্য ব্যবহৃত হয়। কখনও কখনও এটি একটি নির্দিষ্ট ক্রমে তথ্য ব্যবস্থা করা প্রয়োজন। বাছাই অ্যালগরিদমগুলি হল ডেটার একটি সেট সাজানোর প্রক্রিয়া। বাছাই করার সময়, ডেটা একটি সংখ্যাসূচক বা একটি অভিধানিক ক্রম অনুসারে সাজানো হয়। যদি ডেটা সঠিকভাবে সাজানো হয়, তাহলে দ্রুত ডেটা অনুসন্ধান করা সহজ হবে। যদি একটি টেলিফোন ডিরেক্টরিতে ফোন নম্বরগুলি সাজানো না হয়, তাহলে একটি নির্দিষ্ট টেলিফোন নম্বর খুঁজে পাওয়া কঠিন হবে। একইভাবে অভিধানে শব্দগুলোকে বর্ণানুক্রমিকভাবে সাজানো না হলে শব্দ খুঁজে পাওয়া খুবই কঠিন হবে।অতএব, বাছাই দৈনন্দিন জীবনে দরকারী। কম্পিউটার সায়েন্সে, ডেটা সংগ্রহের জন্য সাজানোর অ্যালগরিদম রয়েছে। এই ধরনের দুটি অ্যালগরিদম হল সন্নিবেশ সাজানো এবং নির্বাচন সাজানো। সন্নিবেশ বাছাই হল সাজানোর অ্যালগরিদম যা একের পর এক উপাদান স্থানান্তর করে অ্যারেকে সাজায়। সিলেকশন সর্ট হল বাছাই করার অ্যালগরিদম যা অ্যারের মধ্যে সবচেয়ে ছোট উপাদান খুঁজে পায় এবং প্রথম অবস্থানের সাথে উপাদানটি বিনিময় করে, তারপরে দ্বিতীয় ক্ষুদ্রতম উপাদানটি খুঁজে বের করে এবং দ্বিতীয় অবস্থানে থাকা উপাদানটির সাথে বিনিময় করে এবং পুরো অ্যারেটি সাজানো না হওয়া পর্যন্ত প্রক্রিয়াটি চালিয়ে যায়।. সন্নিবেশ বাছাই এবং নির্বাচনের সাজানোর মধ্যে মূল পার্থক্য হল যে সন্নিবেশের সাজানো একটি সময়ে দুটি উপাদানের তুলনা করে যখন নির্বাচন বাছাই সম্পূর্ণ অ্যারে থেকে ন্যূনতম উপাদান নির্বাচন করে এবং এটি সাজায়৷
সন্নিবেশ বাছাই কি?
সন্নিবেশ বাছাই একটি ইন-প্লেস তুলনা-ভিত্তিক বাছাই অ্যালগরিদম। এই পদ্ধতিতে ধাপে ধাপে অ্যারে অনুসন্ধান করা হয়। সাজানো না হওয়া আইটেমগুলি সরানো হয় এবং অ্যারের সাজানো সাবলিস্টে ঢোকানো হয়। সন্নিবেশ সাজানোর অ্যালগরিদম নিম্নলিখিত উদাহরণ ব্যবহার করে ব্যাখ্যা করা যেতে পারে।
উদাহরণস্বরূপ, প্রাথমিক অ্যারেটিকে 77, 33, 44, 11, 88 হিসাবে নিন। এই সাজানোর অ্যালগরিদমে, প্রথম ধাপ হল বর্তমান উপাদান নির্বাচন করা।
বর্তমান উপাদানটি হল 77৷ বর্তমান উপাদানটি বাম দিকের সমস্ত উপাদানের সাথে তুলনা করা হয়৷ 77, প্রথম উপাদান এবং বাম দিকে কোন উপাদান নেই। বর্তমান অবস্থানের সূচক হল 0.
তারপর বর্তমান অবস্থানের সূচকটি 1 দ্বারা বৃদ্ধি পেয়েছে। এখন সূচকটি 1 এবং বর্তমান উপাদানটি 33। বামদিকের উপাদানটির সাথে তুলনা করলে, এটি 77-এর থেকে ছোট। তারপর এই দুটি মানই অদলবদল করা হয় এখন সূচক 0-এ 33 আছে, এবং সূচী 1-এ 77 আছে।
এখন অ্যারে হল ৩৩, ৭৭, ৪৪, ১১, ৮৮।
আবারও, সূচক বৃদ্ধি পেয়েছে। সূচকটি হল 2, এবং বর্তমান উপাদান হল 44৷ এটিকে বাম দিকের উপাদানগুলির সাথে তুলনা করা হয়৷ 44 হল 77 এর থেকে কম। তাই এই দুটি মান অদলবদল করা হয়েছে। এখন অ্যারে হল 33, 44, 77, 11, 88। বাম দিকের সমস্ত উপাদান তুলনা করা প্রয়োজন।সুতরাং, 44 কে 33 এর সাথে তুলনা করা হয়। 33 44 এর থেকে ছোট। তাই এই উপাদানগুলির বিনিময় করার প্রয়োজন নেই।
এখন অ্যারে হল ৩৩, ৪৪, ৭৭, ১১, ৮৮।
আবারও, সূচক বৃদ্ধি পেয়েছে। সূচকটি হল 3, এবং বর্তমান উপাদান হল 11৷ এটিকে বাম দিকের সমস্ত উপাদানের সাথে তুলনা করা হয়৷ 11 77 এর থেকে কম, তাই এই দুটি অদলবদল করা হয়েছে। এখন অ্যারে হল 33, 44, 11, 77, 88। 11 এবং 44 তুলনা করলে, 11 44-এর থেকে কম। তাই এই দুটি অদলবদল করা হয়। এখন অ্যারে হল 33, 11, 44, 77, 88। আবার 11 কে 33 এর সাথে তুলনা করা হয়েছে। 11 হল 33 এর থেকে কম, তাই এই দুটি মান অদলবদল করা হয়েছে।
এখন অ্যারে হল 11, 33, 44, 77, 88।
ইনডেক্স বাড়ালে সূচকটি 4 হয়ে যাবে। মান হল 88। এটি 77-এর থেকে বেশি। তাই, অদলবদল করার দরকার নেই। অবশেষে, সাজানো অ্যারে হল 11, 33, 44, 77, 88।
চিত্র 01: সন্নিবেশ সাজানোর উদাহরণ
সন্নিবেশ সাজানোর বাস্তবায়ন উপরের মত। প্রাথমিক অ্যারে ছিল 77, 33, 44, 11, 88। সাজানোর পরে, এটি আউটপুট দেয় 11, 33, 44, 77, 88।
নির্বাচন সাজানো কি?
নির্বাচন বাছাই একটি ইন-প্লেস তুলনা-ভিত্তিক বাছাই অ্যালগরিদম। অ্যারে বিভাগে বিভক্ত করা হয়. সাজানো অংশটি বাম প্রান্তে রয়েছে। সাজানো অংশ ডান প্রান্তে আছে. প্রথমত, ক্ষুদ্রতম মান খুঁজে পাওয়া উচিত। তারপরে এটি বাম উপাদানের সাথে অদলবদল করা হয়। এখন সেই উপাদানটি সাজানো অ্যারেতে রয়েছে। এই প্রক্রিয়াটি একটি উপাদান থেকে ডানদিকে সাজানো না করা অ্যারের সীমানা সরানো অব্যাহত থাকে। নিম্নলিখিত উদাহরণ ব্যবহার করে নির্বাচন সাজানোর অ্যালগরিদম ব্যাখ্যা করা যেতে পারে।
উদাহরণস্বরূপ, প্রাথমিক অ্যারেটিকে 77, 33, 44, 11, 88, 22 হিসাবে ধরুন। এই সাজানোর অ্যালগরিদমে, অ্যারের মধ্যে সবচেয়ে ছোটটি পাওয়া যায়। ক্ষুদ্রতম উপাদান হল 11৷ এটি অ্যারের 0 সূচকের উপাদানটির সাথে অদলবদল করা হয়েছে৷
এখন অ্যারে হল 11, 33, 44, 77, 88, 22।
ক্ষুদ্রতম উপাদানটি সূচক 0 এ রয়েছে, তাই 11 এখন সাজানো হয়েছে। বাকি উপাদানগুলির মধ্যে, ক্ষুদ্রতমটি হল 22৷ এটি 1st সূচক উপাদানের সাথে অদলবদল করা হয়েছে৷
এখন অ্যারে হল 11, 22, 44, 77, 88, 33।
11 এবং 22 উপাদান ইতিমধ্যেই সাজানো হয়েছে। বাকি থেকে, ক্ষুদ্রতম মান হল 33৷ এটি 2nd সূচক উপাদানের সাথে অদলবদল করা হয়েছে৷
এখন অ্যারে হল 11, 22, 33, 77, 88, 44।
11, 22 এবং 33 উপাদানগুলি ইতিমধ্যেই সাজানো হয়েছে। বাকি থেকে, ক্ষুদ্রতম মান হল 44। এটি 3rd সূচক উপাদানের সাথে অদলবদল করা হয়।
এখন অ্যারে হল 11, 22, 33, 44, 88, 66।
11, 22, 33, 44 উপাদানগুলি ইতিমধ্যেই সাজানো হয়েছে। অবশিষ্ট উপাদানগুলি হল 88 এবং 66৷ উপাদান 66টি 4th সূচক উপাদানের সাথে অদলবদল করা হয়েছে৷
এখন অ্যারে হল 11, 22, 33, 44, 66, 88।
এটি নির্বাচন সাজানোর অ্যালগরিদম ব্যবহার করে সাজানো অ্যারে।
চিত্র 02: নির্বাচন সাজানোর উদাহরণ
সন্নিবেশ সাজানোর বাস্তবায়ন উপরের মত। প্রাথমিক অ্যারে ছিল 77, 33, 44, 11, 88। সাজানোর পরে, এটি আউটপুট দেয় 11, 33, 44, 77, 88।
সন্নিবেশ বাছাই এবং নির্বাচন সাজানোর মধ্যে সাদৃশ্য কী?
সন্নিবেশ বাছাই এবং নির্বাচন বাছাই উভয়ই অ্যালগরিদম সাজানো।
সন্নিবেশ বাছাই এবং নির্বাচন সাজানোর মধ্যে পার্থক্য কী?
সন্নিবেশ বাছাই বনাম নির্বাচন বাছাই |
|
| সন্নিবেশ বাছাই হল সাজানোর অ্যালগরিদম যা উপাদানগুলিকে একের পর এক স্থানান্তর করে অ্যারেকে সাজায়৷ | নির্বাচন বাছাই হল সাজানোর অ্যালগরিদম যা অ্যারের মধ্যে সবচেয়ে ছোট উপাদানটি খুঁজে পায় এবং প্রথম অবস্থানের সাথে উপাদানটি বিনিময় করে, তারপরে দ্বিতীয় ক্ষুদ্রতম উপাদানটি খুঁজে বের করে এবং দ্বিতীয় অবস্থানে থাকা উপাদানটির সাথে বিনিময় করে এবং প্রক্রিয়াটি চলতে থাকে সমগ্র অ্যারে সাজানো হয়. |
| প্রক্রিয়া | |
| পুরো অ্যারে সাজানো না হওয়া পর্যন্ত সন্নিবেশ বাছাই হল দুটি উপাদানের তুলনা করে সাব তালিকা সাজানো। | নির্বাচন বাছাই সর্বনিম্ন উপাদান নির্বাচন করে এবং এটিকে প্রথম অবস্থানের সাথে অদলবদল করে, আবার বাকিগুলির জন্য সর্বনিম্নটি নির্বাচন করে এবং দ্বিতীয় অবস্থানে অদলবদল করে এবং শেষ পর্যন্ত এই প্রক্রিয়াটি চালিয়ে যায়। |
| স্থিরতা | |
| সন্নিবেশ বাছাই একটি স্থিতিশীল বাছাই অ্যালগরিদম৷ | নির্বাচন বাছাই একটি স্থিতিশীল বাছাই অ্যালগরিদম নয়। |
সারাংশ – সন্নিবেশ বাছাই বনাম নির্বাচন সাজানোর
কখনও কখনও ডেটা সাজানোর প্রয়োজন হয়। কম্পিউটার সায়েন্সে, ডেটা সাজানোর জন্য অ্যালগরিদম আছে। এই নিবন্ধটি দুটি সাজানোর অ্যালগরিদম নিয়ে আলোচনা করেছে যা হল সন্নিবেশ সাজানো এবং নির্বাচনের সাজানো।সন্নিবেশ বাছাই হল সাজানোর অ্যালগরিদম যা একের পর এক উপাদান স্থানান্তর করে অ্যারেকে সাজায়। সিলেকশন সর্ট হল বাছাই করার অ্যালগরিদম যা অ্যারের মধ্যে সবচেয়ে ছোট উপাদান খুঁজে পায় এবং প্রথম অবস্থানের সাথে উপাদানটি বিনিময় করে, তারপরে দ্বিতীয় ক্ষুদ্রতম উপাদানটি খুঁজে বের করে এবং দ্বিতীয় অবস্থানে থাকা উপাদানটির সাথে বিনিময় করে এবং পুরো অ্যারেটি সাজানো না হওয়া পর্যন্ত প্রক্রিয়াটি চালিয়ে যায়।. সন্নিবেশ সাজানো এবং নির্বাচন সাজানোর মধ্যে পার্থক্য হল যে সন্নিবেশের সাজানো একটি সময়ে দুটি উপাদানের তুলনা করে যখন নির্বাচন বাছাই সম্পূর্ণ অ্যারে থেকে ন্যূনতম উপাদান নির্বাচন করে এবং এটি সাজায়৷
ইনসার্শন সর্ট বনাম সিলেকশন সর্টের PDF ডাউনলোড করুন
আপনি এই নিবন্ধটির পিডিএফ সংস্করণ ডাউনলোড করতে পারেন এবং উদ্ধৃতি নোট অনুসারে অফলাইন উদ্দেশ্যে এটি ব্যবহার করতে পারেন। অনুগ্রহ করে এখানে PDF সংস্করণ ডাউনলোড করুন: সন্নিবেশ বাছাই এবং নির্বাচন সাজানোর মধ্যে পার্থক্য
