Lý thuyết Tin học 7 Kết nối tri thức Bài 16: Thuật toán sắp xếp
Với tóm tắt lý thuyết Tin học lớp 7 Bài 16: Thuật toán sắp xếp sách Kết nối tri thức 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 Kết nối tri thức Bài 16: Thuật toán sắp xếp
1. Thuật toán sắp xếp nổi bọt
- Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
- Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên:
1. Với phần tử đầu tiên, thực hiện vòng lặp như sau:
1.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên phần tử đầu tiên.
1.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
1.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ nhất nổi lên vị trí đầu tiên.
2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy ngược lên phần tử thứ hai.
2.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
2.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ thứ nhì nổi lên vị trí thứ hai.
3. Tương tự như trên với các phần tử thứ ba, thứ tư,… đến các phần tử cuối cùng.
4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
2. Thuật toán sắp xếp chọn
- Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự.
- Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên:
Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn bằng thuật ngữ sắp xếp chọn.
1. Với phần tử đầu tiên, thực hiện một vòng lặp như sau:
1.1. So sánh từng phần tử (kể từ phần tử thứ hai đến phần tử cuối cùng) với phần tử đầu tiên.
1.2. Nếu phần tử được xét nhỏ hơn phần tử đầu tiên thì hoán đổi nó với phần tử đầu tiên.
1.3. Cuối vòng lặp nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên.
2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh từng phần tử (kể từ phần tử thứ ba đến phần tử cuối cùng) với phần tử thứ hai.
2.2. Nếu phần tử được xét nhỏ hơn phần tử thứ hai thì hoán đổi nó với phần tử thứ hai.
2.3. Cuối vòng lặp nhận được dãy số với phần tử từ nhỏ thứ nhì được đưa về vị trí thứ hai.
3. Tương tự như trên với các phần tử thứ ba, thứ tư,… đến phần tử trước phần tử cuối cùng.
4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
3. Chia bài toán thành những bài toán nhỏ hơn
- Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.
Xem thêm tóm tắt lý thuyết Tin học lớp 7 Kết nối tri thức hay khác:
- Lý thuyết Tin học 7 Bài 11: Tạo bài trình chiếu
- Lý thuyết Tin học 7 Bài 12: Định dạng đối tượng trên trang chiếu
- Lý thuyết Tin học 7 Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
- Lý thuyết Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
- Lý thuyết Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân
Săn SALE shopee tháng 5:
- Nước tẩy trang làm sạch L'Oreal giảm 50k
- Kem khử mùi Dove giảm 30k
- Khăn mặt khô Chillwipes chỉ từ 35k
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Nhóm học tập facebook miễn phí cho teen 2k9: fb.com/groups/hoctap2k9/
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học 7 bộ sách Kết nối tri thức với cuộc sống (NXB Giáo dục).
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 7 (hay nhất) - KNTT
- Giải sgk Toán lớp 7 - KNTT
- Giải Tiếng Anh lớp 7 - KNTT
- Giải Khoa học tự nhiên lớp 7 - KNTT
- Giải sgk Lịch Sử lớp 7 - KNTT
- Giải sgk Địa Lí lớp 7 - KNTT
- Giải Giáo dục công dân lớp 7 - KNTT
- Giải sgk Công nghệ lớp 7 - KNTT
- Giải Tin học lớp 7 - KNTT
- Giải Hoạt động trải nghiệm lớp 7 - KNTT