Sử dụng thuật toán sắp xếp nổi bọt hãy nêu các bước để sắp xếp số 2,9,4,11. Theo thứ tự tăng dần ?
Quảng cáo
2 câu trả lời 674
Thuật toán sắp xếp nổi bọt (Bubble Sort) là một trong những thuật toán sắp xếp cơ bản và dễ hiểu nhất. Dưới đây là các bước để sắp xếp các số 2, 9, 4, 11 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt:
1. Bắt đầu từ đầu danh sách.
2. So sánh cặp số liền kề đầu tiên (2 và 9). Nếu số bên trái lớn hơn số bên phải, hoán đổi chúng.
3. Di chuyển đến cặp số tiếp theo và lặp lại bước 2 cho đến khi đến cuối danh sách.
4. Nếu một lần lặp không có bất kỳ hoán đổi nào xảy ra, có nghĩa là danh sách đã được sắp xếp và thuật toán có thể kết thúc.
5. Nếu có hoán đổi, quay lại bước 1 và lặp lại quá trình cho đến khi không còn cần phải hoán đổi nữa.
Áp dụng thuật toán này vào danh sách số 2, 9, 4, 11:
Bước 1: [2, 9, 4, 11]
Bước 2: [2, 4, 9, 11] (hoán đổi 9 và 4)
Bước 3: [2, 4, 9, 11] (không cần hoán đổi)
Bước 4: Danh sách đã được sắp xếp.
Kết quả cuối cùng là danh sách [2, 4, 9, 11] được sắp xếp theo thứ tự tăng dần.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
