Sắp xếp là việc sắp đặt dữ liệu theo định dạng cụ thể. Thuật toán sắp xếp chỉ định cách sắp xếp dữ liệu theo thứ tự nhất định. Thứ tự phổ biến là số hoặc từ điển.
Tầm quan trọng của sắp xếp nằm ở việc tìm kiếm dữ liệu có thể tối ưu hóa rất cao nếu dữ liệu lưu trữ theo thứ tự. Sắp xếp cũng dùng để trình bày dữ liệu dễ đọc hơn.
Trong phần này sẽ bao gồm:
- Sắp xếp nổi bọt (Bubble Sort)
- Sắp xếp thùng (Bucket Sort)
- Sắp xếp lược (Comb Sort)
- Sắp xếp đếm (Counting Sort)
- Sắp xếp chu trình (Cycle Sort)
- Sắp xếp vun đống (Heap Sort)
- Sắp xếp chèn (Insertion Sort)
- Sắp xếp trộn (Merge Sort)
- Sắp xếp rổ bò câu (Pigeonhole Sort)
- Sắp xếp nhanh (Quick Sort)
- Sắp xếp cơ số (Radix Sort)
- Sắp xếp chọn (Selection Sort)
- Sắp xếp Shell (Shell Sort)