Sắp xếp nổi bọt
Đặt thời gian nhỏ nhất lên đầu
- Ba thời gian đua nằm trong mảng:
14,9,11. Giá trị nhỏ nhất nên đứng đầu. - So sánh từng cặp kẻ bên cạnh. Khi kẻ trái lớn hơn, hãy hoán đổi chúng.
- Phép so sánh đơn lẻ đó không hoàn tất danh sách. Cặp tiếp theo sẽ được so sánh sau đó.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
Lặp lại lượt đi
- Một lượt đi của vòng lặp bên trong đẩy giá trị lớn nhất mà nó nhìn thấy về phía cuối.
- Vòng lặp bên ngoài lặp lại lượt đi. Với bốn giá trị, ba lượt đi là đủ.
- Đây là sắp xếp nổi bọt theo chương trình học. Tìm kiếm tuyến tính, mà bạn đã viết trước đó, chỉ tìm kiếm. Sắp xếp sắp xếp lại.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Lưu ý
- Hoán đổi với một biến
Temp. Chỉ riêngScore[J] ← Score[J + 1]sẽ xóa giá trị bên trái. NEXTbên trong đặt tên choJ.NEXTbên ngoài đặt tên choI.
Dừng lại khi không còn hoán đổi
- Phiên bản đã sửa luôn thực hiện toàn bộ các lượt duyệt, ngay cả khi danh sách đã được sắp xếp theo thứ tự.
- Một cờ
BOOLEAN,Swap, ghi nhớ liệu một lượt có hoán đổi phần tử nào hay không. Một lượt không có hoán đổi nghĩa là danh sách đã được sắp xếp, nên vòng lặp dừng lại. - Sau mỗi lượt duyệt, giá trị lớn nhất còn lại đã ở đúng vị trí của nó, do đó
Lastgiảm đi một đơn vị.
DECLARE Score : ARRAY[1:5] OF INTEGER
DECLARE J, Last, Temp : INTEGER
DECLARE Swap : BOOLEAN
Score[1] ← 2
Score[2] ← 1
Score[3] ← 3
Score[4] ← 4
Score[5] ← 5
Last ← 4
REPEAT
Swap ← FALSE
FOR J ← 1 TO Last
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
Swap ← TRUE
ENDIF
NEXT J
Last ← Last - 1
UNTIL NOT Swap OR Last = 0
FOR J ← 1 TO 5
OUTPUT Score[J]
NEXT J
Ở đây, lượt duyệt đầu tiên hoán đổi 2 và 1, và lượt duyệt thứ hai không hoán đổi gì, nên quá trình sắp xếp dừng lại sau hai lượt thay vì bốn lượt.
Lỗi thường gặp
- Điều kiện là "trái lớn hơn", nên giá trị nhỏ hơn di chuyển sang trái. Cách ngược lại sắp xếp theo thứ tự giảm dần.
- Mảng trong khóa học này tính từ 1. Cặp cuối cùng là ô ngay trước cuối cùng, và ô cuối cùng.
FOR J ← 1 TO 4trên một mảng có 4 ô đọcScore[5], phần tử không tồn tại. Vòng lặp bên trong dừng trước phần tử cuối một vị trí.- Khởi tạo
Swap ← FALSEmột lần, trướcREPEAT. Nó phải được đặt lại về trạng thái ban đầu ở đầu mỗi lượt duyệt.
Bây giờ bạn thử
- Nhiệm vụ đầu tiên là một lượt duyệt. Nhiệm vụ thứ hai là sắp xếp hoàn chỉnh. Nhiệm vụ thứ ba đọc năm giá trị và sắp xếp chúng theo thứ tự giảm dần bằng cách sử dụng cờ
Swap. In mỗi giá trị ra một dòng riêng biệt. - Nhấn Kiểm tra đáp án để thử nghiệm.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Mảng Score chứa 14, 9, 11. Thực hiện một lần lặp để hoán đổi các phần tử kề nhau khi giá trị bên trái lớn hơn. Xuất ba giá trị, mỗi giá trị trên một dòng (9, sau đó 11, rồi 14).
Nhấn Chạy để xem kết quả ở đây.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Mảng Score chứa 4, 1, 3, 2. Sắp xếp nổi bọt thành thứ tự tăng dần và xuất bốn giá trị, mỗi giá trị một dòng.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Đọc năm số nguyên vào Score : ARRAY[1:5] OF INTEGER. Sắp xếp chúng theo thứ tự giảm dần bằng cách sử dụng cờ BOOLEAN Swap để dừng khi một lượt duyệt không thực hiện phép hoán đổi nào. Xuất ra năm giá trị, mỗi giá trị trên một dòng.
Nhấn Chạy để xem kết quả ở đây.