Trong bài viết này, chúng ta sẽ tìm hiểu về việc triển khai kỹ thuật sắp xếp theo kiểu bong bóng.
Hình bên dưới minh họa hoạt động của thuật toán này -
Phương pháp tiếp cận
-
Bắt đầu với phần tử đầu tiên (index =0), hãy so sánh phần tử hiện tại với phần tử tiếp theo của mảng.
-
Nếu phần tử hiện tại lớn hơn phần tử tiếp theo của mảng, hãy hoán đổi chúng.
-
Nếu phần tử hiện tại nhỏ hơn phần tử tiếp theo, hãy chuyển sang phần tử tiếp theo.
Lặp lại bước 1.
Bây giờ chúng ta hãy xem cách triển khai bên dưới -
Ví dụ
def bubbleSort(ar): n = len(arr) # Traverse through all array elements for i in range(n): # Last i elements are already in correct position for j in range(0, n-i-1): # Swap if the element found is greater than the next element if ar[j] > ar[j+1] : ar[j], ar[j+1] = ar[j+1], ar[j] # Driver code to test above ar = ['t','u','t','o','r','i','a','l'] bubbleSort(ar) print ("Sorted array is:") for i in range(len(ar)): print (ar[i])
Đầu ra
Sorted array is: a i o r t t u l
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tiếp cận để thực hiện sắp xếp Bong bóng trong Python 3.x. Hoặc sớm hơn