পাইথন বাছাই: পাইথনে সাজানোর পদ্ধতি এবং অ্যালগরিদম

পাইথনে বিভিন্ন সাজানোর পদ্ধতি এবং অ্যালগরিদম ব্যবহার করে তালিকা, অ্যারে, অভিধান ইত্যাদি সাজানোর জন্য Python Sort ফাংশনটি কীভাবে ব্যবহার করবেন তা শিখুন:

সার্টিং হল একটি কৌশল যা সাজানোর জন্য ব্যবহৃত হয় ক্রমানুসারে ডেটা হয় ক্রমবর্ধমান বা অবরোহী ক্রমে।

বেশিরভাগ সময় বড় প্রকল্পের ডেটা সঠিক ক্রমে সাজানো হয় না এবং এটি দক্ষতার সাথে প্রয়োজনীয় ডেটা অ্যাক্সেস এবং আনতে সমস্যা তৈরি করে।

এই সমস্যা সমাধানের জন্য সাজানোর কৌশল ব্যবহার করা হয়। পাইথন বিভিন্ন সাজানোর কৌশল প্রদান করে উদাহরণস্বরূপ, বুদ্বুদ সাজানো, সন্নিবেশ সাজানো, মার্জ সর্ট, কুইকসর্ট ইত্যাদি।

এই টিউটোরিয়ালে, আমরা বুঝতে পারব কিভাবে বিভিন্ন অ্যালগরিদম ব্যবহার করে পাইথনে সাজানো কাজ করে।

পাইথন সাজানোর

পাইথন সাজানোর সিনট্যাক্স

বাছাই করার জন্য, পাইথন বিল্ট-ইন ফাংশন প্রদান করে যেমন “সর্ট()” ফাংশন। এটি একটি তালিকার ডেটা উপাদানগুলিকে আরোহী ক্রমে বা অবরোহ ক্রমে সাজাতে ব্যবহৃত হয়৷

একটি উদাহরণ দিয়ে এই ধারণাটি বোঝা যাক৷

উদাহরণ 1:

``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort() print( “ List in ascending order: ”, a ) ``` 

আউটপুট:

এই উদাহরণে, প্রদত্ত ক্রমবিহীন তালিকাটিকে “ sort( )” ফাংশন ব্যবহার করে ক্রমবর্ধমান ক্রমে সাজানো হয়েছে .

উদাহরণ 2:

``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort( reverse = True ) print( “ List in descending order: ”, a ) ``` 

আউটপুট

উপরের উদাহরণে, প্রদত্ত অ-ক্রমবিহীন তালিকাটি “ sort( reverse = True )” ফাংশন ব্যবহার করে বিপরীত ক্রমে সাজানো হয়েছে।

সময়স্থান বাবল বাছাই O(n) O(n2) O(n2) O(1) হ্যাঁ হ্যাঁ প্রবেশ বাছাই 42 O(n) O(n2) O(n2) O(1) হ্যাঁ হ্যাঁ দ্রুত সাজান O(n log(n)) O(n log(n)) O(n2) O(N) না হ্যাঁ একত্রিত করুন সাজান O(n log(n)) O(n log(n)) O(n log(n)) O(N) হ্যাঁ না হিপ সর্ট O(n লগ (n)) O(n log(n)) O(n log(n)) O(1) না হ্যাঁ

উপরের তুলনা সারণিতে “O” হল উপরে ব্যাখ্যা করা বিগ ওহ নোটেশন যেখানে “n” এবং “N” মানে ইনপুটের আকার .

প্রায়শই জিজ্ঞাসিত প্রশ্ন

প্রশ্ন #1) পাইথনে সাজানো () কি?

উত্তর: পাইথনে sort() একটি ফাংশন যা একটি নির্দিষ্ট ক্রমে তালিকা বা অ্যারে সাজাতে ব্যবহৃত হয়। এই ফাংশনটি বড় প্রকল্পে কাজ করার সময় সাজানোর প্রক্রিয়া সহজ করে। এটি ডেভেলপারদের জন্য খুবই সহায়ক৷

প্রশ্ন #2) আপনি পাইথনে কীভাবে সাজান?

উত্তর: পাইথন বিভিন্ন সাজানোর কৌশল প্রদান করে যা উপাদান সাজাতে ব্যবহৃত হয়। উদাহরণস্বরূপ, দ্রুত সাজানো, মার্জ সাজানো, বুদ্বুদ সাজানো, সন্নিবেশ সাজানো ইত্যাদি। সমস্ত সাজানোর কৌশল দক্ষ এবং সহজে বোঝা যায়।

প্রশ্ন #3) পাইথন কীভাবে কাজ করে sort() কাজ?

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

উপসংহার

উপরের টিউটোরিয়ালে, আমরা পাইথনের সাথে সাজানোর কৌশল নিয়ে আলোচনা করেছি। সাধারণ সাজানোর কৌশল।

  • বুদবুদ সাজানোর
  • সন্ধিক্ষণ সাজানোর
  • দ্রুত সাজানোর

আমরা তাদের সময় জটিলতা এবং সুবিধাগুলি সম্পর্কে শিখেছি & অসুবিধা আমরা উপরের সমস্ত কৌশলগুলিও তুলনা করেছি৷

৷অ্যালগরিদম সাজানোর জটিলতা

সময়ের জটিলতা হল একটি নির্দিষ্ট অ্যালগরিদম চালানোর জন্য কম্পিউটারের যে পরিমাণ সময় লাগে। এটিতে তিন ধরনের সময় জটিলতা রয়েছে৷

  • সবচেয়ে খারাপ ঘটনা: প্রোগ্রাম চালানোর জন্য কম্পিউটারের সর্বোচ্চ সময় লাগে৷
  • গড় কেস: প্রোগ্রাম চালানোর জন্য কম্পিউটারের ন্যূনতম এবং সর্বোচ্চের মধ্যে সময় লাগে।
  • সেরা ক্ষেত্রে: প্রোগ্রামটি চালানোর জন্য কম্পিউটারের ন্যূনতম সময়। এটি সময়ের জটিলতার সর্বোত্তম কেস৷

জটিলতা স্বরলিপি

বিগ ওহ স্বরলিপি, ও: বড় ওহ স্বরলিপি হল উপরের বাউন্ড বোঝানোর অফিসিয়াল উপায় অ্যালগরিদমের চলমান সময়ের। এটি সবচেয়ে খারাপ-কেস সময়ের জটিলতা পরিমাপ করতে ব্যবহৃত হয় বা আমরা অ্যালগরিদম দ্বারা সম্পূর্ণ হতে সবচেয়ে বেশি সময় নেয়।

বিগ ওমেগা নোটেশন, : বিগ ওমেগা নোটেশন অ্যালগরিদমের চলমান সময়ের সর্বনিম্ন সীমা প্রকাশ করার অফিসিয়াল উপায়। এটি সর্বোত্তম-কেস সময়ের জটিলতা পরিমাপ করতে ব্যবহৃত হয় বা আমরা বলি যে অ্যালগরিদম দ্বারা নেওয়া দুর্দান্ত সময়।

থিটা নোটেশন, : থিটা নোটেশন হল বোঝানোর অফিসিয়াল উপায় উভয় সীমানা যেমন অ্যালগরিদম সম্পূর্ণ হতে সময় নেয় নিচের এবং উপরের।

পাইথনে সাজানোর পদ্ধতি

বুদ্বুদ সাজান

ডাটা সাজানোর সবচেয়ে সহজ উপায় হল বুদ্বুদ সাজানো যা ব্রুট ফোর্স টেকনিক ব্যবহার করে। এটি প্রতিটি ডেটা উপাদানের সাথে পুনরাবৃত্তি করবে এবং অন্যান্য উপাদানের সাথে তুলনা করবেব্যবহারকারীকে সাজানো ডেটা প্রদান করতে।

আসুন এই কৌশলটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক:

  • আমাদের একটি অ্যারে দেওয়া হয়েছে যার উপাদান রয়েছে 10, 40, 7, 3, 15”। এখন, পাইথনে বাবল সর্ট টেকনিক ব্যবহার করে আমাদের এই অ্যারেটিকে আরোহী ক্রমে সাজাতে হবে।
    • প্রথম ধাপটি হল প্রদত্ত ক্রমে অ্যারে সাজানো৷
    • “ পুনরাবৃত্তি 1 ”-এ, আমরা একটি অ্যারের প্রথম উপাদানটিকে অন্য উপাদানগুলির সাথে এক এক করে তুলনা করছি৷
    • লাল তীরগুলি একটি অ্যারের অন্যান্য উপাদানগুলির সাথে প্রথম উপাদানগুলির তুলনা বর্ণনা করছে৷
    • আপনি যদি লক্ষ্য করেন যে " 10 " " 40 " এর থেকে ছোট তাই এটি একই থাকে স্থান কিন্তু পরবর্তী উপাদান “7” “10” এর থেকে ছোট। তাই এটি প্রতিস্থাপিত হয় এবং প্রথম স্থানে আসে৷
    • উপরের প্রক্রিয়াটি উপাদানগুলিকে সাজানোর জন্য বারবার সঞ্চালিত হবে৷

    • "পুনরাবৃত্তি 2"-এ দ্বিতীয় উপাদানটি একটি অ্যারের অন্যান্য উপাদানের সাথে তুলনা করা হচ্ছে৷
    • যদি তুলনামূলক উপাদানটি ছোট হয় তবে এটি হবে প্রতিস্থাপন করুন, অন্যথায় এটি একই জায়গায় থাকবে। তৃতীয় উপাদানটি একটি অ্যারের অন্যান্য উপাদানের সাথে তুলনা করা হচ্ছে৷

    • শেষ " পুনরাবৃত্তি 4 " দ্বিতীয় শেষ উপাদানটি একটি অ্যারের অন্যান্য উপাদানের সাথে তুলনা করা হচ্ছে৷
    • এএই ধাপে অ্যারেটি ক্রমবর্ধমান ক্রমে সাজানো হয়েছে।

বুদবুদ সাজানোর জন্য প্রোগ্রাম

``` def Bubble_Sort(unsorted_list): for i in range(0,len(unsorted_list)-1): for j in range(len(unsorted_list)-1): if(unsorted_list[j]>unsorted_list[j+1]): temp_storage = unsorted_list[j] unsorted_list[j] = unsorted_list[j+1] unsorted_list[j+1] = temp_storage return unsorted_list unsorted_list = [5, 3, 8, 6, 7, 2] print("Unsorted List: ", unsorted_list) print("Sorted List using Bubble Sort Technique: ", Bubble_Sort(unsorted_list)) ``` 

আউটপুট

বাবল সাজানোর সময় জটিলতা

    14> সবচেয়ে খারাপ কেস: বুদবুদ সাজানোর জন্য সবচেয়ে খারাপ সময়ের জটিলতা হল O( n 2)।
  • গড় কেস: বুদবুদ সাজানোর জন্য গড় সময় জটিলতা হল O( n 2)।
  • সর্বোত্তম ক্ষেত্রে: বুদ্বুদ সাজানোর জন্য সেরা সময় জটিলতা হল O(n)।

সুবিধা

  • এটি বেশিরভাগই ব্যবহৃত হয় এবং এটি প্রয়োগ করা সহজ৷
  • আমরা স্বল্পমেয়াদী স্টোরেজ ব্যবহার না করেই ডেটা উপাদানগুলিকে অদলবদল করতে পারি৷
  • এর জন্য কম প্রয়োজন৷ স্থান৷

অসুবিধাগুলি

  • এটি প্রচুর পরিমাণে ডেটা উপাদানগুলির সাথে কাজ করার সময় ভাল পারফর্ম করতে পারেনি৷
  • এটি বাছাই করার জন্য প্রতিটি "n" সংখ্যার ডেটা উপাদানগুলির জন্য n 2 ধাপ প্রয়োজন৷
  • এটি বাস্তব-বিশ্বের অ্যাপ্লিকেশনগুলির জন্য সত্যিই ভাল নয়৷

সন্নিবেশ সাজান

সন্নিবেশ বাছাই একটি সহজ এবং সহজ বাছাই কৌশল যা প্লেয়িং কার্ড বাছাই করার মতই কাজ করে। সন্নিবেশ বাছাই প্রতিটি উপাদান একে অপরের সাথে তুলনা করে উপাদানগুলিকে সাজায়। এলিমেন্টগুলো অন্য এলিমেন্টের থেকে বড় বা ছোট হলে অন্য এলিমেন্টের সাথে বাছাই করা হয় এবং অদলবদল করা হয়।

একটি উদাহরণ নেওয়া যাক

  • আমাদের দেওয়া হয়েছে “100, 50, 30, 40, 10” উপাদান সম্বলিত একটি অ্যারে।
  • প্রথম, আমরা অ্যারে সাজিয়ে তুলনা করা শুরু করি।এটা।
  • প্রথম ধাপে “100” কে দ্বিতীয় উপাদান “50” এর সাথে তুলনা করা হয়েছে। “50” কে “100” দিয়ে অদলবদল করা হয়েছে কারণ এটি বড়।
  • দ্বিতীয় ধাপে, আবার দ্বিতীয় এলিমেন্ট “100” কে তৃতীয় এলিমেন্ট “30” এর সাথে তুলনা করা হয় এবং অদলবদল করা হয়।
  • এখন, আপনি যদি লক্ষ্য করেন “30” প্রথম স্থানে আসে কারণ এটি আবার “50” এর থেকে ছোট।
  • একটি অ্যারের শেষ উপাদান পর্যন্ত তুলনাটি ঘটবে এবং শেষে, আমরা পাব সাজানো ডেটা৷

সমন্বয়নের জন্য প্রোগ্রাম

``` def InsertionSort(array): for i in range(1, len(array)): key_value = array[i] j = i-1 while j >= 0 and key_value  array[j] : array[j + 1] = array[j] j -= 1 array[j + 1] = key_value array = [11, 10, 12, 4, 5] print("The unsorted array: ", array) InsertionSort(array) print ("The sorted array using the Insertion Sort: ") for i in range(len(array)): print (array[i]) ``` 

আউটপুট

সন্নিবেশ সাজানোর সময় জটিলতা

  • সবচেয়ে খারাপ ঘটনা: সন্নিবেশ সাজানোর জন্য সবচেয়ে খারাপ সময় জটিলতা হল O( n 2)।
  • গড় কেস: সন্নিবেশ সাজানোর গড় সময় জটিলতা হল O( n 2)।
  • সর্বোত্তম ক্ষেত্রে: সন্নিবেশ সাজানোর জন্য সর্বোত্তম সময় জটিলতা হল O(n)।

সুবিধাগুলি

  • এটি সহজ এবং প্রয়োগ করা সহজ।
  • এটি অল্প সংখ্যক ডেটা উপাদানের সাথে কাজ করার সময় ভাল পারফর্ম করে।
  • এটি বাস্তবায়নের জন্য বেশি জায়গার প্রয়োজন নেই।

অসুবিধাগুলি

  • এটি বিপুল সংখ্যক ডেটা উপাদান বাছাই করা সহায়ক নয়৷
  • অন্যান্য বাছাই কৌশলগুলির সাথে তুলনা করলে এটি ভাল কার্য সম্পাদন করে না৷

মার্জ সর্ট

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

এই কৌশলটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক

  • আমাদের দেওয়া হয়েছে একটি অ্যারে “7, 3, 40, 10, 20, 15, 6, 5”। অ্যারেটিতে 7টি উপাদান রয়েছে। যদি আমরা এটিকে অর্ধেক ভাগ করি ( 0 + 7 / 2 = 3 ).
  • দ্বিতীয় ধাপে, আপনি দেখতে পাবেন যে উপাদান দুটি ভাগে বিভক্ত। প্রতিটিতে 4টি উপাদান রয়েছে৷
  • আরও, উপাদানগুলিকে আবার বিভক্ত করা হয়েছে এবং প্রতিটিতে 2টি উপাদান রয়েছে৷
  • একটি অ্যারেতে শুধুমাত্র একটি উপাদান উপস্থিত না হওয়া পর্যন্ত এই প্রক্রিয়াটি চলতে থাকবে৷ ধাপ নং পড়ুন. ছবিতে 4৷
  • এখন, আমরা উপাদানগুলিকে সাজাতে এবং তাদের সাথে যুক্ত হওয়া শুরু করব যেমন আমরা ভাগ করেছি৷
  • নং ধাপে৷ 5 যদি আপনি লক্ষ্য করেন যে 7টি 3-এর থেকে বড়, তাই আমরা তাদের বিনিময় করব এবং পরবর্তী ধাপে এটিতে যোগ দেব।
  • শেষে, আপনি লক্ষ্য করবেন যে আমাদের অ্যারে ক্রমবর্ধমান ক্রমে সাজানো হচ্ছে।

একত্রীকরণ সাজানোর সময় জটিলতা

  • সবচেয়ে খারাপ ঘটনা: একত্রীকরণ সাজানোর জন্য সবচেয়ে খারাপ সময় জটিলতা হল O( n লগ( n ))।
  • গড় কেস: মার্জ সাজানোর জন্য গড় সময় জটিলতা হল O( n লগ( n ))।
  • সর্বোত্তম ক্ষেত্রে: মার্জ সাজানোর জন্য সেরা সময় জটিলতা হল O( n log( n )).

সুবিধা

  • এই সাজানোর কৌশলের জন্য ফাইলের আকার কোন ব্যাপার নয়৷
  • 14 উদাহরণস্বরূপ, লিঙ্ক করা তালিকা, টেপ ড্রাইভ ইত্যাদি।

অসুবিধা

  • অন্যান্যের তুলনায় এটির বেশি স্থান প্রয়োজন বাছাই কৌশল।
  • এটি অন্যদের তুলনায় তুলনামূলকভাবে কম কার্যকর।

দ্রুত বাছাই

দ্রুত সাজানো আবার একটি তালিকার উপাদানগুলিকে সাজানোর জন্য বিভাজন এবং বিজয় পদ্ধতি ব্যবহার করে। বা একটি অ্যারে। এটি পিভট উপাদানগুলিকে লক্ষ্য করে এবং নির্বাচিত পিভট উপাদান অনুসারে উপাদানগুলিকে বাছাই করে৷

উদাহরণস্বরূপ

  • আমাদের একটি অ্যারে দেওয়া হয়েছে যেখানে উপাদান রয়েছে " 1 ,8,3,9,4,5,7”।
  • আসুন “7” কে পাইলট এলিমেন্ট হিসেবে ধরে নিই।
  • এখন আমরা অ্যারেটিকে এমনভাবে ভাগ করব যাতে বাম দিকে এমন উপাদান রয়েছে যা পিভট উপাদান “7” থেকে ছোট এবং ডানদিকে পিভট উপাদান “7” থেকে বড় উপাদান রয়েছে।
  • আমাদের কাছে এখন দুটি অ্যারে রয়েছে “ 1,3,4,5 ” এবং “ 8, 9”।
  • আবার, আমাদের উভয় অ্যারেকে ঠিক একইভাবে ভাগ করতে হবে যেমন আমরা উপরে করেছি। একমাত্র পার্থক্য হল পিভট উপাদানগুলি পরিবর্তিত হয়৷
  • আমাদের অ্যারেগুলিকে ভাগ করতে হবে যতক্ষণ না আমরা অ্যারেতে একক উপাদান না পাই৷
  • শেষে, একটিতে সমস্ত পিভট উপাদান সংগ্রহ করুন বাম থেকে ডানে ক্রম এবং আপনি বাছাই পাবেনঅ্যারে৷

দ্রুত সাজানোর জন্য প্রোগ্রাম

``` def Array_Partition( arr, lowest, highest ): i = ( lowest-1 ) pivot_element = arr[ highest ] for j in range( lowest, highest ): if arr[ j ] = pivot_element: i = i+1 arr[ i ], arr[ j ] = arr[ j ], arr[ i ] arr[ i+1 ], arr[ highest ] = arr[ highest ], arr[ i+1 ] return ( i+1 ) def QuickSort( arr, lowest, highest ): if len( arr ) == 1: return arr if lowest  highest: pi = Array_Partition( arr, lowest, highest ) QuickSort( arr, lowest, pi-1 ) QuickSort( arr, pi+1, highest ) arr = [ 9, 6, 7, 8, 0, 4 ] n = len( arr ) print( " Unsorted array: ", arr ) QuickSort( arr, 0, n-1 ) print( " Sorted array using Quick Sort: " ) for i in range( n ): print( " %d " % arr[ i ] ) ``` 

আউটপুট

দ্রুত সাজানোর সময় জটিলতা

  • সবচেয়ে খারাপ ঘটনা: দ্রুত সাজানোর জন্য সবচেয়ে খারাপ সময় জটিলতা হল O( n 2)।
  • গড় কেস: দ্রুত সাজানোর জন্য গড় সময় জটিলতা হল O( n লগ( n ) ).
  • সর্বোত্তম ক্ষেত্রে: দ্রুত সাজানোর জন্য সেরা সময় জটিলতা হল O( n লগ( n )))।

সুবিধাগুলি

  • এটি পাইথনের সেরা সাজানোর অ্যালগরিদম হিসাবে পরিচিত৷
  • এটি প্রচুর পরিমাণে ডেটা পরিচালনা করার সময় দরকারী৷15
  • এর জন্য অতিরিক্ত স্থানের প্রয়োজন নেই৷

অসুবিধাগুলি

  • এর সবচেয়ে খারাপ-কেস জটিলতাটি বুদবুদ সাজানোর জটিলতার অনুরূপ এবং সন্নিবেশ বাছাই।
  • আমাদের কাছে ইতিমধ্যেই সাজানো তালিকা থাকলে এই সাজানোর পদ্ধতিটি কার্যকর নয়।

হিপ সর্ট

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

উদাহরণস্বরূপ:

  • আমাদের “40, 100, 30, 50, 10” উপাদান সহ একটি অ্যারে সরবরাহ করা হয়েছে।
  • “ ধাপ 1 ” এ আমরা একটি গাছ তৈরি করেছি অ্যারেতে উপাদানগুলির উপস্থিতি৷

  • ধাপ 2” -এ আমরা সর্বোচ্চ স্তূপ তৈরি করছি অর্থাৎ সাজানোর জন্য অবরোহী ক্রমে উপাদান। সর্বশ্রেষ্ঠ উপাদান হবেশীর্ষে থাকে (মূল) এবং ক্ষুদ্রতম উপাদানটি নীচে থাকে (লিফ নোড)। প্রদত্ত অ্যারেটি হয়ে যায় “100, 50, 30, 40, 10”৷

  • “ ধাপ 3 ” -এ, আমরা ন্যূনতম হিপ তৈরি করছে যাতে আমরা একটি অ্যারের সর্বনিম্ন উপাদানগুলি খুঁজে পেতে পারি। এটি করার মাধ্যমে, আমরা সর্বাধিক এবং সর্বনিম্ন উপাদানগুলি পাই৷

  • “ ধাপ 4 ” একই ধাপগুলি সম্পাদন করে আমরা সাজানো অ্যারে পাই।

হিপ সাজানোর প্রোগ্রাম

``` def HeapSortify( arr, n, i ): larger_element = i left = 2 * i + 1 right = 2 * i + 2 if left  n and arr[ larger_element ]  arr[ left ]: larger_element = left if right  n and arr[ larger_element ]  arr[ right ]: larger_element = right if larger_element != i: arr[ i ], arr[ larger_element ] = arr[ larger_element ], arr[ i ] HeapSortify( arr, n, larger_element ) def HeapSort( arr ): n = len( arr ) for i in range( n//2 - 1, -1, -1 ): HeapSortify( arr, n, i ) for i in range( n-1, 0, -1 ): arr[ i ], arr[ 0 ] = arr[ 0 ], arr[ i ] HeapSortify( arr, i, 0 ) arr = [ 11, 10, 12, 4, 5, 6 ] print( " The unsorted array is: ", arr ) HeapSort( arr ) n = len( arr ) print( " The sorted array sorted by the Heap Sort: " ) for i in range( n ): print( arr[ i ] ) ``` 

আউটপুট

হিপ সাজানোর সময় জটিলতা

  • সবচেয়ে খারাপ ঘটনা: হিপ সাজানোর জন্য সবচেয়ে খারাপ সময় জটিলতা O( n লগ( n ))।
  • গড় কেস: হিপ সাজানোর গড় সময় জটিলতা হল O( n) লগ( n ))।
  • সেরা কেস: হিপ সাজানোর জন্য সেরা সময় জটিলতা হল O( n লগ( n ))।

সুবিধা

  • এটি বেশির ভাগই এর উৎপাদনশীলতার কারণে ব্যবহৃত হয়।
  • এটি হতে পারে একটি ইন-প্লেস অ্যালগরিদম হিসাবে প্রয়োগ করা হবে৷
  • এর জন্য বড় সঞ্চয়ের প্রয়োজন নেই৷

অসুবিধাগুলি

  • এর জন্য স্থান প্রয়োজন উপাদানগুলিকে সাজানো৷
  • এটি উপাদানগুলিকে সাজানোর জন্য বৃক্ষ তৈরি করে৷

বাছাই কৌশলগুলির মধ্যে তুলনা

বাছাই পদ্ধতি সর্বোত্তম কেস টাইম জটিলতা গড় কেস টাইম জটিলতা সবচেয়ে খারাপ কেস টাইম জটিলতা স্পেস জটিলতা স্থায়িত্ব ইন -
উপরে স্ক্রোল করুন