Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng ta được cung cấp một mảng, chúng ta cần sắp xếp nó bằng cách sử dụng sắp xếp gạch.
Ở đây chúng ta có hai giai đoạn:Pha Lẻ và Pha Chẵn. Trong giai đoạn lẻ, sắp xếp bong bóng được thực hiện trên các phần tử được lập chỉ mục lẻ và trong giai đoạn chẵn, sắp xếp bong bóng được thực hiện trên các phần tử được lập chỉ mục chẵn.
Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới−
Ví dụ
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 =" ")
Đầu ra
Sorted sequence is: 1 2 3 4 5 6 7 8
Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo một Chương trình Python cho Sắp xếp chẵn / Sắp xếp gạch