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:

• 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ử