em hãy vẽ hình minh hoạ thực hiện. Thuật toán xắp sếp nổi bọt để sắp xếp theo thứ tự tăng dần
6.20.8.11.9
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
NT
Nguyễn Thị Cúc Hoa
Giáo viên
14 tháng 5
Ngôn ngữ Python thì tham khảo thử dưới đây nhé!
1. Khởi tạo danh sách cần sắp xế
2. Sử dụng hai vòng lặp lồng nhau:
- Vòng lặp ngoài để duyệt qua tất cả các phần tử trong danh sách.
- Vòng lặp trong để so sánh và hoán đổi các phần tử theo thứ tự từ cuối danh sách về đầu.
3. Trong vòng lặp trong, nếu phần tử trước lớn hơn phần tử sau, ta hoán đổi chúng.
Code như sau:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-1, i, -1):
if arr[j] < arr[j-1]:
arr[j], arr[j-1] = arr[j-1], arr[j]
print(f"Array after pass {i+1}: {arr}")
arr = [23, 6, 4, 45, 10]
print(f"Original array: {arr}")
bubble_sort(arr)
print(f"Sorted array: {arr}")
6,8,9,11,20