Cấu trúc dữ liệu và giải thuật 2008-2009 – Bài 5: Sắp xếp

  • Người chia sẻ :
  • Số trang : 20 trang
  • Lượt xem : 8
  • Lượt tải : 500
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Cấu trúc dữ liệu và giải thuật 2008-2009 – Bài 5: Sắp xếp, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

Thuật toán: Lần lượt duyệt qua danh sách, nếu hai phần tử liền kề đứng không đúng thứ tự thì đổi chỗ. Lặp lại quá trình trên cho đến khi danh sách được sắp xếp. Ví dụ: Sắp tăng dần dãy số A = (9, 7, 6, 2) (9, 7, 6, 2) → (9, 7, 2, 6) → (9, 2, 7, 6) → (2, 9, 7, 6) (2, 9, 7, 6) → (2, 9, 6, 7) → (2, 6, 9, 7) (2, 6, 9, 7) → (2, 6, 7, 9)