X

Lý thuyết Tin học 7 Cánh diều

Lý thuyết Tin học 7 Cánh diều Bài 3: Sắp xếp chọn


Haylamdo biên soạn và sưu tầm tóm tắt lý thuyết Tin học lớp 7 Bài 3: Sắp xếp chọn sách Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt môn Tin học 7.

Lý thuyết Tin học 7 Cánh diều Bài 3: Sắp xếp chọn

Xem thử

Chỉ từ 100k mua trọn bộ lý thuyết Tin 7 Cánh diều (cả năm) bản word trình bày đẹp mắt, dễ dàng chỉnh sửa:

1. Ý tưởng sắp xếp bằng cách chọn dần

- Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần (không giảm) hoặc giảm dần (không tăng).

Ví dụ: Cho dãy số 55, 19, 42, 94, 18, 67 sắp xếp theo thứ tự giảm dần.

Lý thuyết Tin học 7 Cánh diều Bài 3: Sắp xếp chọn

Hình 1: Minh họa ý tưởng sắp xếp bằng cách chọn dần

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

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

Lặp với từ 1 đến n - 1:

a) Tìm số lớn nhất trong dãy số ai, ai+1, …, an gọi là am.

b) Đổi chỗ am cho ai.

Hết lặp

3. Bài toán sắp xếp

Sắp xếp chọn dần là một thuật toán mô phỏng cách sắp xếp: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.

Xem thử

Xem thêm tóm tắt lý thuyết Tin học lớp 7 Cánh diều hay khác: