CHIA SẺ TÀI LIỆU, KIẾN THỨC, ĐỒ HỌA, CẤU HÌNH, MÁY CHỦ, IN ẤN, BAO BÌ

Giới thiệu Ứng dụng về sắp xếp có ở khắp mọi nơi: Một danh sách lớp với các học sinh được sắp xếp theo thứ tự bảng chữ cái. Một danh bạ điện thoại. Danh sách các truy vấn được tìm kiếm nhiều nhất trên Google. Thuật toán sắp xếp cũng được dùng kết hợp với những thuật toán khác, như tìm kiếm nhị phân, thuật toán Kruskal để tìm cây khung nhỏ nhất của đồ thị. Vì sao chúng ta phải học nhiều thuật toán sắp xếp? Khi code, bạn chỉ cần biết cài một thuật toán sắp xếp là đủ. Hoặc nếu bạn code C++ hay Java, bạn chỉ cần biết cách gọi thư viện. Tuy nhiên, các thuật toán sắp xếp khác nhau cho ta nhiều ý tưởng hay và độc đáo - điều này vô cùng hữu ích khi các bạn học các thuật toán khác.  Những điểm cần chú ý Hãy thử tưởng tượng bạn có một bộ bài đã được xáo, và bạn muốn sắp xếp lại các lá bài theo thứ tự tăng dần. Bạn sẽ làm như nào? Có rất nhiều cách tiếp cận khác nhau: Chia bộ bài theo giá trị: 2, 3, 4... Rồi gộp lại. Trải tất cả các lá bài ra, rồi lần lượt lấy lá bài nhỏ nhấ