Về Chương 6
Xếp Chữ Cơ Số

Radix Sort (Xếp Cơ Số)

Không so sánh giá trị toàn thể, mổ xẻ phân loại dựa trên từng chữ số (từng cột). Ổn định và Nhanh.

Mảng Chính

170
045
075
090
802
024
002

Các Giỏ Hứng (Buckets 0-9)

0
1
2
3
4
5
6
7
8
9
Bắt đầu Radix Sort. Sắp xếp chuỗi dài 3 ký tự. Sẽ lần lượt quét từ cột phải (hàng đơn vị) sang trái.
Tốc Độ
Thống Kê
Vòng Lặp
1 / 3
Giỏ Đang Xét
-
Tiến Độ

🗄️ Nhặt Tử Từng Tầng

Tên là Xếp Chữ Cơ Số. Được dùng cực nhiều để xếp chuỗi các con số ID, chuỗi sinh viên, hay Date-Time cố định độ dài.

  • Vòng 1: Xếp theo Chữ số cuối (Đơn vị) => Thả vào giỏ 0-9.
  • Vòng 2: Xếp theo Chữ số giữa (Chục).
  • Vòng 3: Xếp theo Chữ số đầu (Trăm).
Nhờ khả năng Stability của quá trình rút từ giỏ ra, trật tự đã xếp vòng trước sẽ ĐƯỢC BẢO LƯU ở vòng sau (nếu 2 ký tự vòng này giống nhau). Thần kỳ!