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 nổi bọt.
Hình ảnh dưới đây minh họa cách hoạt động của thuật toán này:
Cách tiếp cận
Bắt đầu từ phần tử đầu tiên (chỉ số = 0), 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, hoán đổi chúng.
Nếu phần tử hiện tại nhỏ hơn phần tử tiếp theo, chuyển sang phần tử tiếp theo.
Lặp lại Bước 1.
Hãy xem triển khai bên dưới:
Ví dụ
def bubbleSort(arr):
n = len(arr)
# Duyệt qua tất cả các phần tử mảng
for i in range(n):
# i phần tử cuối đã ở đúng vị trí
for j in range(0, n - i - 1):
# Hoán đổi nếu phần tử tìm thấy lớn hơn phần tử tiếp theo
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# Mã driver để kiểm tra
arr = ['t', 'u', 't', 'o', 'r', 'i', 'a', 'l']
bubbleSort(arr)
print("Mảng đã sắp xếp:")
for i in range(len(arr)):
print(arr[i])
Kết quả
Mảng đã sắp xếp: 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 nổi bọt trong Python 3.x hoặc các phiên bản trước đó.