Bài 3. Sắp xếp chọ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ố 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 đó.
Lý thuyết Bài 3: Sắp xếp chọn
97
49 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- 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
Liên hệ ngay Hotline hỗ trợ: 0842834585
Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD, LỜI GIẢI CHI TIẾT và tải về dễ dàng.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Tailieugiaovien.com.vn giới thiệu Bộ câu hỏi lý thuyết Tin học lớp 7 mới nhất năm 2022 - 2023 nhằm giúp Giáo viên có thêm tài liệu tham khảo Lý thuyết môn Tin học lớp 7.
- File word có lời giải chi tiết 100%.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(97 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY
Xem thêm-
Bộ 4 đề thi giữa kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 3.2 K 1.6 K lượt tải
-
Bộ 4 đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 4.8 K 2.4 K lượt tải
-
Bộ 4 đề thi giữa kì 2 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 3.1 K 1.5 K lượt tải
-
Bộ 4 đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 2 K 1 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Chân trời sáng tạo có đáp án100.000 ₫ 2.7 K 1.3 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Cánh diều có đáp án70.000 ₫ 1 K 492 lượt tải
-
Bộ 7 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án110.000 ₫ 1.4 K 720 lượt tải
-
Bộ trắc nghiệm Tin học 7 Kết nối tri thức có đáp án100.000 ₫ 4.7 K 2.3 K lượt tải
Tài liệu bộ mới nhất
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Bài 3. Sắp xếp chọ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 đó.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Nhắn tin Zalo