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 theo thứ tự tăng dần?
Quảng cáo
1 câu trả lời 282
Đây là các bước để sắp xếp các số 7, 9, 5, 10 bằng thuật toán sắp xếp nổi bọt theo thứ tự tăng dần:
1. Đặt biến n bằng độ dài của danh sách cần sắp xếp là 4.
2. Tiến hành sắp xếp danh sách bằng thuật toán sắp xếp nổi bọt. Theo đó, chạy vòng lặp từ 0 đến n-1 (trừ đi 1 vì index của danh sách bắt đầu từ 0). Trong mỗi bước lặp:
- Chạy vòng lặp con từ 0 đến n-i-1. Trong một lần lặp, so sánh phần tử thứ j và j+1. Nếu phần tử thứ j lớn hơn phần tử thứ j+1, hoán đổi vị trí của chúng.
3. In ra danh sách đã sắp xếp
Sau khi thực hiện thuật toán sắp xếp nổi bọt để sắp xếp các số 7, 9, 5, 10, danh sách đã được sắp xếp theo thứ tự tăng dần là [5, 7, 9, 10].
Quảng cáo