Khởi động trang 99 SGK Tin học 11 Kết nối tri thức - KNTT

Em có thể thực hiện như sau:

- Duyệt qua từng phần tử của dãy từ đầu đến cuối.

- So sánh hai phần tử liền kề, nếu phần tử sau lớn hơn phần tử trước thì hoán đổi chúng.

- Tiếp tục duyệt qua các phần tử còn lại cho đến khi không còn phần tử nào cần hoán đổi.

- Lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.

Hoặc:

- Duyệt qua từng phần tử của dãy từ đầu đến cuối.

- Lưu giá trị của phần tử hiện tại vào biến tạm thời.

- So sánh phần tử hiện tại với các phần tử bên trái, nếu phần tử nào lớn hơn phần tử hiện tại thì dời chúng sang phải một vị trí.

- Chèn giá trị của phần tử hiện tại vào vị trí đúng sau khi dời các phần tử.

- Tăng vị trí phần tử hiện tại lên 1 và lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.

-- Mod Tin Học 11 HỌC247