奇偶転置/ブリックソート用のPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −配列が与えられたので、ブリックソートを使用してソートする必要があります。

ここでは、奇数フェーズと偶数フェーズの2つのフェーズがあります。奇数フェーズでは、バブルソートは奇数のインデックス付き要素で実行され、偶数フェーズでは、バブルソートは偶数のインデックス付き要素で実行されます。

それでは、以下の実装のソリューションを見てみましょう-

例

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プログラムを作成する方法について学びました