Bài giảng Tin học 7 (Kết nối tri thức với cuộc sống) - Bài 16: Thuật toán sắp xếp - Nguyễn Thị Phương Nam

 TIN 7-Bài KẾT 16 NỐI. THUẬT TRI THỨC TOÁN VỚI SẮP CUỘC XẾP SỐNG Bài 16. THUẬT TOÁN SẮP XẾP
 Cốc A chứa nước màu đỏ, cốc B chứa nước màu 
 xanh. Làm cách nào để tráo đổi cốc A có nước màu 
 xanh, cốc B có nước màu đỏ? 
 Cốc A Cốc B Bài 16. THUẬT TOÁN SẮP XẾP
Mô tả cách làm
 Cốc A Cốc C Cốc B Bài 16. THUẬT TOÁN SẮP XẾP
Mô tả cách làm
 Cốc A Cốc C Cốc B Bài 16. THUẬT TOÁN SẮP XẾP
Mô tả cách làm
 Cốc A Cốc C Cốc B Bài 16. THUẬT TOÁN SẮP XẾP
1. THUẬT TOÁN SẮP XẾP NỔI BỌT
 Bài toán
 Sắp xếp dãy các số 4, 2, 3, 1 theo 
 thứ tự tăng dần Bài 16. THUẬT TOÁN SẮP XẾP
• Quan sát mô phỏng thuật toán Bài 16. THUẬT TOÁN SẮP XẾP
Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau: Bài 16. THUẬT TOÁN SẮP XẾP
Xét vị trí thứ hai: Bài 16. THUẬT TOÁN SẮP XẾP
Xét vị trí thứ ba:
Sau vòng lặp thứ ba, không có bất kì sự hoán đổi 
nào được thực hiện nữa nên thuật toán dừng lại. 
Danh sách được sắp xếp theo đúng thứ tự yêu 
cầu.