Ý 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

204

Với giải Câu 21.9 trang 70 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 21: Các thuật toán sắp xếp đơn giản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

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

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:

Ý 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

Ý 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

Đánh giá

0

0 đánh giá