Sắp xếp vun đống (heapsort) là một trong cỏc phương phỏp sắp xếp chọn. Ở mỗi bươc của sắp xếp chọn ta chọn phần tử lớn nhất (hoặc nhỏ nhất) đặt vào cuối (hoặc đầu) danh
Sắp xếp vun đống (heapsort) là một trong cỏc phương phỏp sắp xếp chọn. Ở mỗi bươc của sắp xếp chọn ta chọn phần tử lớn nhất (hoặc nhỏ nhất) đặt vào cuối (hoặc đầu) danh
Sắp xếp nhanh
Sắp xếp nhanh (quicksort) là một thuật toỏn theo tư tưởng chia để trị, nú dựa trờn thủ tục phõn chia như sau: để chia một dóy ta chọn một phần tửđược gọi là "chốt" (pivot), phõn chia như sau: để chia một dóy ta chọn một phần tửđược gọi là "chốt" (pivot), chuyển tất cả cỏc phần tử nhỏ hơn chốt về trước chốt, chuyển tất cả cỏc phần tử lớn hơn chốt về sau nú. Thủ tục này cú thể thực hiện trong thời gian tuyến tớnh. Tiếp tục phõn chia cỏc dóy con đú như trờn cho đến khi cỏc dóy con chỉ cũn một phần tử.
Điểm khỏc biệt giữa sắp xếp nhanh và sắp xếp trộn là trong sắp xếp trộn việc xỏc định thứtựđược xỏc định khi "trộn", tức là trong khõu tổng hợp lời giải sau khi cỏc bài toỏn con tựđược xỏc định khi "trộn", tức là trong khõu tổng hợp lời giải sau khi cỏc bài toỏn con đó được giải, cũn sắp xếp nhanh đó quan tõm đến thứ tự cỏc phần tử khi phõn chia một danh sỏch thành hai danh sỏch con.
Ngoài ra cũn nhiều giải thuật sắp xếp khỏc, trong đú nhiều giải thuật sắp xếp được cải tiến từ cỏc giải thuật trờn. Trong sau giải thuật liệt kờ trờn, ta thường coi cỏc giải thuật tiến từ cỏc giải thuật trờn. Trong sau giải thuật liệt kờ trờn, ta thường coi cỏc giải thuật chốn, chọn, nổi bọt là cỏc giải thuật cơ bản, độ phức tạp trong trường hợp trung bỡnh của chỳng là O(n2). Ba giải thuật cũn lại thường được coi là giải thuật cao cấp, độ phức tạp tớnh toỏn trung bỡnh của chỳng là n.lnn.
Sắp xếp theo cơ số
Sắp xếp theo cơ số (radix sort) dựa trờn tớnh chất "số" của cỏc khúa. Trong giải thuật sắp xếp theo cơ số, ta khụng chỉ so sỏnh giỏ trị của cỏc khúa, mà so sỏnh cỏc thành phần của xếp theo cơ số, ta khụng chỉ so sỏnh giỏ trị của cỏc khúa, mà so sỏnh cỏc thành phần của khúa. Giả sử cỏc khúa là cỏc số biểu diễn theo hệ ghi số cơ số M. Khi đú sắp xếp theo cơ số sẽ so sỏnh từng ký số của nú.
Chỳng ta mụ tả cỏch sắp này khi cơ số M=10. Giả sử phải sắp cỏc hồ sơđỏnh số bởi 3 chữ số thập phõn. Đầu tiờn ta chia cỏc hồ sơ vào cỏc đống cú cựng chữ số hàng trăm chữ số thập phõn. Đầu tiờn ta chia cỏc hồ sơ vào cỏc đống cú cựng chữ số hàng trăm (đồng thới xếp cỏc đống theo thứ tự của chữ số hàng trăm), trong mỗi đống con lại phõn chia theo chữ số hàng chục, cuối cựng trong mỗi đống cú cựng chữ số hàng trăm và hàng chục, sắp xếp theo thứ tự của chữ số hàng đơn vị.