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

Với 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:

• B1: gửi phí vào tk: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

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.

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ố a_i, a_i+1, …, a_n gọi là a_m.

b) Đổi chỗ a_m cho a_i.

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:

• Lý thuyết Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• Lý thuyết Tin học 7 Bài 1: Tìm kiếm tuần tự

• Lý thuyết Tin học 7 Bài 2: Tìm kiếm nhị phân

• Lý thuyết Tin học 7 Bài 4: Sắp xếp nổi bọt

• Lý thuyết Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

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

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

---