Microsoft Word Document6 Bài 14 Thuật toán sắp xếp 1 Thuật toán sắp xếp nổi bọt Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (tăng dần hay giảm dần) bằng cách thực hiện lặp đi lặp lại việc[.]
Bài 14: Thuật toán xếp Thuật toán xếp bọt - Thuật toán xếp bọt thực xếp dãy phần tử (tăng dần hay giảm dần) cách thực lặp lặp lại việc đổi chỗ phần tử liền kề chúng sai thứ tự - Mơ tả thuật tốn xếp bọt (áp dụng cho toán xếp dãy tổng quát) Đầu vào: Dãy chưa xếp Đầu ra: Dãy xếp không giảm Chuyển phần tử nhỏ vị trí + So sánh phần tử dãy với phần tử liền trước, từ phần tử cuối lên phần tử + Nếu nhỏ đổi chỗ hai phần tử + Kết thúc vòng lặp, phần từ nhỏ "nổi lên" vị trí dãy Chuyển phần tử nhỏ thứ hai vị trí thứ hai + So sánh phần tử dãy với phần tử liền trước, từ phần tử cuối lên phần tử thứ hai + Nếu nhỏ đổi chỗ hai phần tử + Kết thúc vịng, phần tử nhỏ thứ hai "nổi lên" vị trí thứ hai dãy Thực tương tự với phần tử nhỏ thứ ba, thứ tư, phần tử liền trước phần tử cuối Kết thúc thuật toán, ta nhận dãy số xếp theo thứ tự tăng dần Thuật toán xếp chọn - Thuật toán xếp chọn thực lặp lại trình chọn phần tử nhỏ dãy chưa xếp đưa phần tử vị trí dãy Ví dụ: Hình Minh họa thuật tốn xếp bọt