[Sách mới] Lý thuyết Tin 7 Bài 14 Chân trời sáng tạo: Thuật toán sắp xếp

Tóm tắt Lý thuyết Tin 7 Bài 14 Chân trời sáng tạo: Thuật toán sắp xếp theo chương trình Sách mới ngắn gọn nhất. Tổng hợp lý thuyết Tin học 7 trọn bộ chi tiết, đầy đủ.

Bài 14: Thuật toán sắp xếp - Tin học 7 Chân trời sáng tạo

1. Thuật toán sắp xếp nổi bọt

- Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kể trong một dãy số nếu chúng đứng sai thứ tự (ví dụ, số sau bé hơn số trước với trường hợp sắp xếp theo thứ tự không giảm), cho đến khi dãy số được sắp xếp (không giảm hoặc không tăng).

- Mô phỏng thuật toán sắp xếp nổi bọt (áp dụng để sắp xếp dãy thẻ số ở Hình 1)

+ Đầu vào: Dãy thẻ ghi các số xếp từ trên xuống dưới là 19, 16, 18, 15.

+ Đầu ra: Dãy thẻ ghi các số được sắp xếp tăng dần là 15, 16, 18, 19.

- Mô tả thuật toán sắp xếp nổi bọt (áp dụng cho bài toán sắp xếp dãy tổng quát)

+ Đầu vào: Dãy chưa được sắp xếp.

+ Đầu ra: Dãy được sắp xếp không giảm.

1. Chuyển phần tử nhỏ nhất về vị trí đầu tiên.

1.1 So sánh từng phần tử của dãy với phần tử liền trước, lần lượt từ phần tử cuối cùng lên

phần tử đầu tiền.

1.2 Nếu nhỏ hơn thì đổi chỗ hai phần tử.

1.3 Kết thúc vòng lặp, phần tử nhỏ nhất "nổi lên” vị trí đầu tiên của dãy.

2. Chuyển phần tử nhỏ thứ hai về vị trí thứ hai.

2.1 So sánh từng phần tử của dãy với phần tử liền trước, lần lượt từ phần tử cuối cùng lên

phần tử thứ hai.

2.2 Nếu nhỏ hơn thì đổi chỗ hai phần tử.

2.3 Kết thúc vòng, phần tử nhỏ thứ hai "nổi lên” vị trí thứ hai của dãy.

3. Thực hiện tương tự như trên với phần tử nhỏ thứ ba, thứ tư, ... cho đến phần tử liền trước

phần tử cuối cùng.

4. Kết thúc thuật toán, ta sẽ nhận được dãy số đã được sắp xếp theo thứ tự tăng dần.

2. Thuật toán sắp xếp chọn

- Thuật toán thực hiện việc chọn số nhỏ nhất trong dãy chưa được sắp xếp và đưa số này về vị trí đầu tiên của dãy chưa được sắp xếp. Lặp lại quá trình này cho đến khi đãy chưa sắp xếp chỉ còn một phần tử. Mô phỏng thuật toán sắp xếp chọn (áp dụng để sắp xếp dãy thẻ số ở (Hình 6)

- Đầu vào: Dãy thẻ ghi các số xếp từ trái qua phải là 20, 21, 17, 19.

- Đầu ra: Dãy thẻ ghi các số được sắp xếp tăng dần là 17, 19, 20, 21.

Hình minh họa thuật toán sắp xếp nổi bọt

>>> Xem trọn bộ: Tóm tắt lý thuyết Tin 7 ngắn gọn Chân trời sáng tạo

-------------------------------

Trên đây Top lời giải đã cùng các bạn Tóm tắt Lý thuyết Tin 7 Bài 14 Chân trời sáng tạo: Thuật toán sắp xếp trong bộ SGK Chân trời sáng tạo theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Top lời giải đã có đầy đủ các bài soạn cho các môn học trong các bộ sách mới Cánh Diều, Chân trời sáng tạo, Kết nối tri thức. Mời các bạn hãy click ngay vào trang chủ Top lời giải để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!