Tin 7 Bài 16. Thuật toán sắp xếp
BÀI 16. THUẬT TOÁN SẮP XẾP
I. NỘI DUNG BÀI HỌC
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ự.
- Bước 1. Với vị trí đầu tiên, em thực hiện một vòng lặp như sau:
+ So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí đầu tiên.
+ Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau
+ 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
- Bước 2. Với vị trí thứ hai, em thực hiện một vòng lặp tương tự như trên
+ So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí thứ hai.
+ Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau
+ Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ thứ nhỉ lên lên vị trí thứ hai
- Bước 3. Tương tư như trên các vị trí thứ ba, thứ tư,… đến vị trí trước vị trí cuối cùng
- Bước 4. Kết thúc, em sẽ 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
- Bước 1. Với vị trí đầu tiên, em thực hiện một vòng lặp như sau
+ So sánh từng phần tử (kể từ vị trí thứ hai đến vị trí cuối cùng) với phần tử tại vị trí đầu tiên
+ Nếu phần tử được xét nhỏ hơn phần tử tại vị trí đầu tiên thì hoán đổi nó với phần tử tại vị trí đầu tiên
+ Cuối vòng lặp, em sẽ nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên
- Bước 2. Với vị trí thứ hai, em thực hiện một vòng lặp tương tự như trên
+ So sánh từng phần tử (kể từ vị trí thứ ba đến vị trí cuối cùng) với phần tử tại vị trí thứ hai
+ Nếu phần tử được xét nhỏ hơn phần tử tại vị trí thứ hai thì hoán đổi nó với phần tử tại vị trí thứ hai
+ Cuối vòng lặp, em sẽ nhận được dãy số với phần tử từ nhỏ thứ nhì được đưa về vị trí thứ hai
- Bước 3. Tương tư như trên các vị trí thứ ba, thứ tư,… đến vị trí trước vị trí cuối cùng
- Bước 4. Kết thúc, em sẽ 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.
II. BÀI TẬP THỰC HÀNH.
Đang cập nhật…
III. CÂU HỎI ÔN TẬP.
Đang cập nhật…