Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp

Trang trước Trang sau

Câu 21.9 trang 70 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp. Ý vòng lặp bên trong sẽ duyệt từng phần tử từ bên phải sang và đổi chỗ hai phần tử cạnh nhau nếu chúng sắp xếp không đúng. Sau mỗi vòng lặp bên trong thì phần tử nhỏ nhất sẽ được đưa lên vị trí đúng ở phía đầu dãy.

Ý tưởng này được mô tả bằng đoạn mã giả sau:

1 Lặp n - 1 lần

2 Cho chỉ số j chạy từ phải sang đến vị trí thứ 2 của dãy

3 Nếu A[j] < A[j-1] thì đổi chỗ 2 phần tử A[j], A[j-1]

Em hãy viết chương trình mô tả đoạn mã giả trên.

Lời giải:

Lời giải sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau

Giải bài tập lớp 11 Kết nối tri thức khác