Ý tưởng thuật toán:
- Xuất phát từ phần tử cuối danh sách ta tiến hành so sánh với phần tử bên trái của nó.- Nếu phần tử đang xét có khóa nhỏ hơn phần tử bên trái của nó ta tiến đưa nó về bên trái của dãy bằng cách hoán vị với phần tử bên trái của nó.
- Tiếp tục thực hiện như thế đối với bài toán có n phần tử thì sau n – 1 bước ta thu được danh
sách tăng dần.
Ví dụ: sử dụng thuật toán Bubble Sort sắp xếp dãy số {3, 10, 4, 6, 2, 6, 15, 3, 9,7} theo thứ tự tăng dần.
Sau 9 bước lặp ta thu được dãy đã được sắp xếp: {2, 3, 3, 4, 6, 6, 7, 9, 10, 15}.
Tải Code sắp xếp nổi bọt được viết bằng ngôn ngữ C++ trên Code::Blocks 10.05:
CODE SẮP XẾP NỔI BỌT DẠNG CHẠY RA KẾT QUẢ
CODE SẮP XẾP NỔI BỌT CHẠY RA TỪNG BƯỚC
0 nhận xét:
Đăng nhận xét