Hãy nêu ý tưởng thuật toán sắp xếp nổi bọt (Bubble Sort). Vận dụng phương

Câu hỏi số 942826:

Vận dụng

Hãy nêu ý tưởng thuật toán sắp xếp nổi bọt (Bubble Sort). Vận dụng phương pháp làm mịn dần thiết kế chương trình cho thuật toán trên.

Quảng cáo

Xem lời giải

Câu hỏi:942826

Phương pháp giải

Lặp đi lặp lại việc duyệt dãy cần sắp xếp, mỗi lần duyệt thực hiện thao tác đổi chỗ các giá trị trong dãy sao cho các giá trị lớn hơn "nổi bọt" lên đầu (khi sắp xếp giảm dần) hoặc xuống cuối (khi sắp xếp tăng dần).

Giải chi tiết

Liên tiếp so sánh hai phần tử đứng kề nhau và hoán đổi nếu chúng sai thứ tự cho đến khi không còn cặp nào sai thứ tự.
Thiết kế các bước:

Vòng lặp i chạy từ 0 đến n-2 (xác định số lượt quét).
Vòng lặp j chạy từ 0 đến n-i-2 (so sánh các cặp kề nhau trong phần chưa sắp xếp).
Nếu a[j] > a[j+1] thì thực hiện đổi chỗ a[j] và a[j+1].

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.