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 các số 7,9,5,10,11 theo thứ tự tăng dần
Quảng cáo
2 câu trả lời 293
Thuật toán sắp xếp nổi bọt – nguyên lý:
So sánh từng cặp số đứng cạnh nhau.
Nếu số đứng trước lớn hơn số đứng sau, thì hoán đổi vị trí.
Sau mỗi lượt, phần tử lớn nhất “nổi” lên cuối dãy.
Lặp lại cho đến khi không còn hoán đổi nào xảy ra.
Dãy ban đầu:
7, 9, 5, 10, 11
Lượt 1:
So sánh 7 và 9 → đúng thứ tự → giữ nguyên
So sánh 9 và 5 → sai, hoán đổi → dãy thành: 7, 5, 9, 10, 11
So sánh 9 và 10 → đúng → giữ nguyên
So sánh 10 và 11 → đúng → giữ nguyên
Kết thúc lượt 1: 7, 5, 9, 10, 11
Lượt 2:
So sánh 7 và 5 → sai, hoán đổi → dãy thành: 5, 7, 9, 10, 11
So sánh 7 và 9 → đúng
So sánh 9 và 10 → đúng
So sánh 10 và 11 → đúng
Kết thúc lượt 2: 5, 7, 9, 10, 11
Lượt 3:
So sánh 5 và 7 → đúng
7 và 9 → đúng
9 và 10 → đúng
Không có hoán đổi nào xảy ra → dừng thuật toán
Kết quả sau sắp xếp:
5, 7, 9, 10, 11
Thuật toán sắp xếp nổi bọt sắp xếp một dãy số bằng cách liên tục so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không theo đúng thứ tự. Quá trình này lặp lại cho đến khi không còn cần thiết phải hoán đổi nữa, nghĩa là dãy số đã được sắp xếp.
Dưới đây là các bước để sắp xếp dãy số 7, 9, 5, 10, 11 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt:
Bước 1:
So sánh 7 và 9. Chúng đã theo đúng thứ tự.
So sánh 9 và 5. Hoán đổi chúng: 7, 5, 9, 10, 11.
So sánh 9 và 10. Chúng đã theo đúng thứ tự.
So sánh 10 và 11. Chúng đã theo đúng thứ tự.
Bước 2:
So sánh 7 và 5. Hoán đổi chúng: 5, 7, 9, 10, 11.
So sánh 7 và 9. Chúng đã theo đúng thứ tự.
So sánh 9 và 10. Chúng đã theo đúng thứ tự.
So sánh 10 và 11. Chúng đã theo đúng thứ tự.
Bước 3:
So sánh 5 và 7. Chúng đã theo đúng thứ tự.
So sánh 7 và 9. Chúng đã theo đúng thứ tự.
So sánh 9 và 10. Chúng đã theo đúng thứ tự.
So sánh 10 và 11. Chúng đã theo đúng thứ tự.
Dãy số đã được sắp xếp: 5, 7, 9, 10, 11.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
Hỏi từ APP VIETJACK120761
-
81498
-
59515
