সন্নিবেশ সাজানোর জন্য পাইথন প্রোগ্রাম

এই নিবন্ধে, আমরা পাইথন 3.x-এ সন্নিবেশ সাজানোর বাস্তবায়ন সম্পর্কে শিখব। অথবা আগে।

অ্যালগরিদম

<পূর্ব>1. প্রতিটি পুনরাবৃত্তিতে সাজানো অ্যারে বৃদ্ধি করে ইনপুট উপাদানগুলির উপর পুনরাবৃত্তি করুন।2। বাছাই করা অ্যারেতে উপলব্ধ বৃহত্তম মানের সাথে বর্তমান উপাদানটির তুলনা করুন।3। যদি বর্তমান উপাদানটি বড় হয়, তবে এটি উপাদানটিকে তার জায়গায় রেখে পরবর্তী উপাদানটিতে চলে যায় অন্যথায় এটি সাজানো অ্যারেতে তার সঠিক অবস্থান খুঁজে পায় এবং এটিকে অ্যারেতে সেই অবস্থানে নিয়ে যায়।4। বাছাই করা অ্যারেতে সামনের একটি অবস্থানে থাকা সমস্ত উপাদানগুলিকে ডানদিকে স্থানান্তরিত করার মাধ্যমে এটি অর্জন করা হয়, যা বর্তমান উপাদানের চেয়ে বড়৷

এখন অ্যালগরিদম -

এর ভিজ্যুয়াল উপস্থাপনা দেখি

সন্নিবেশ সাজানোর জন্য পাইথন প্রোগ্রাম

এখন এর বাস্তবায়ন দেখি

উদাহরণ

def insertionSort(arr):i in range(1, len(arr))-এর জন্য:key =arr[i] # arr[0..i-1]-এর উপাদানগুলি সরান, যেগুলি কী-এর চেয়ে বড়, # থেকে তাদের বর্তমান অবস্থান থেকে একটি অবস্থান এগিয়ে j =i-1 যখন j>=0 এবং কী  আউটপুট
 বাছাই করা অ্যারে হল:ailorttu
 
 সময়ের জটিলতা − O(n^*
 2)
 
 সহায়ক স্থান − O(1)
 
 সমস্ত ভেরিয়েবল গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে যেমন নীচের চিত্রে দেখানো হয়েছে −
 
 
 উপসংহার
 
 এই নিবন্ধে, আমরা পাইথন 3.x-এ সন্নিবেশের সাজানোর এবং এর বাস্তবায়ন সম্পর্কে শিখেছি। বা তার আগে।