奇偶排序/砖块排序的 Python 程序

pythonserver side programmingprogramming

在本文中，我们将了解下面给出的问题陈述的解决方案。

问题陈述 − 我们有一个数组，我们需要使用砖块排序对其进行排序。

这里我们有两个阶段:奇数阶段和偶数阶段。在奇数阶段，对奇数索引元素执行冒泡排序，在偶数阶段，对偶数索引元素执行冒泡排序。

现在让我们观察下面实现中的解决方案−

示例

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 =" ")