奇偶排序/堆積排序的 Python 程式

在本文中，我們將學習如何解決下面給出的問題陳述。

問題陳述 - 給我們一個數組，我們需要使用堆積排序進行排序。

這裡，我們有兩個階段：奇數階段和偶數階段。在奇數階段，對奇數索引元素執行氣泡排序，在偶數階段，對偶數索引元素執行氣泡排序。

現在，讓我們在下面的實現中觀察解決方案−

示例

def oddEvenSort(arr, n):
   # flag
   isSorted = 0
   while isSorted == 0:
      isSorted = 1
      temp = 0
      for i in range(1, n-1, 2):
         if arr[i] > arr[i+1]:
            arr[i], arr[i+1] = arr[i+1], arr[i]
            isSorted = 0
      for i in range(0, n-1, 2):
         if arr[i] > arr[i+1]:
            arr[i], arr[i+1] = arr[i+1], arr[i]
            isSorted = 0
   return
arr = [1,4,2,3,6,5,8,7]
n = len(arr)
oddEvenSort(arr, n)
print(“Sorted sequence is:”)
for i in range(0, n):
   print(arr[i], end =" ")

輸出

Sorted sequence is:
1 2 3 4 5 6 7 8

所有變數都在區域性作用域中宣告，並且如上圖所示，可以看到它們的引用。

結論

在本文中，我們學習瞭如何編寫一個用於奇偶排序/堆積排序的 Python 程式

更新於: 2019-12-20

215 瀏覽

啟動您的 職業

結業並獲得證書

開始
廣告