কম্পিউটার

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


এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব।

সমস্যা বিবৃতি − আমাদের একটি অ্যারে দেওয়া হয়েছে, আমাদের এটিকে জিনোম সর্ট ব্যবহার করে সাজাতে হবে।

অ্যালগরিদম

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

এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -

উদাহরণ

def gnomeSort( arr, n):index =0 যখন index =arr[index - 1]:index =index + 1 else :arr[index], arr[index-1] =arr[index-1], arr[index] index =index - 1 return arr# mainarr =[1,4,2,3,6,5,8,7 ]n =len(arr)arr =gnomeSort(arr, n)print ("Sorted sequence is:") for i in arr:print (i,end=" ")

আউটপুট

বাছাই করা ক্রম হল:1 2 3 4 5 6 7 8

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

সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের উল্লেখ উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই নিবন্ধে, আমরা কীভাবে জিনোম সাজানোর জন্য পাইথন প্রোগ্রাম তৈরি করতে পারি সে সম্পর্কে শিখেছি


  1. পাইথন প্রোগ্রামে নির্বাচন সাজান

  2. বাবল সাজানোর জন্য পাইথন প্রোগ্রাম

  3. নির্বাচন সাজানোর জন্য পাইথন প্রোগ্রাম

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