Sắp xếp dòng

Cách đơn giản nhất để máy tính sắp xếp văn bản là theo mã ký tự, nhưng cách này cho kết quả lạ: mọi chữ hoa (mã 65 đến 90 trong ASCII) đứng trước mọi chữ thường (97 đến 122), nên "Zebra" xếp trước "apple", còn chữ có dấu thì nằm sau z. Người dùng lại mong đợi thứ tự như trong từ điển, mà các nhà ngôn ngữ học gọi là đối chiếu (collation). Công cụ này dùng Intl.Collator, bản cài đặt Thuật toán đối chiếu Unicode (Unicode Collation Algorithm) của trình duyệt, nên "apple", "Banana" và "éclair" được sắp xếp đúng như người đọc mong muốn.

Cách đối chiếu còn phụ thuộc vào ngôn ngữ. Từ điển tiếng Đức xếp ä cùng với a, trong khi tiếng Thụy Điển đặt å, ä và ö sau z, ở cuối bảng chữ cái. Công cụ dùng ngôn ngữ mặc định của trình duyệt, nên danh sách sắp xếp trên máy dùng tiếng Thụy Điển sẽ theo quy tắc tiếng Thụy Điển. Khi bật bỏ qua chữ hoa/thường, các chữ chỉ khác nhau về chữ hoa hoặc dấu được coi là bằng nhau và được xếp theo điểm khác biệt tiếp theo.

Thứ tự bảng chữ cái so sánh từng chữ số một, nên "file10" đứng trước "file2" vì 1 nhỏ hơn 2. Thứ tự tự nhiên đọc cả dãy chữ số như một số hoàn chỉnh và cho ra file1, file2, file10, giống cách các trình quản lý tệp như Windows Explorer và Finder trên macOS hiển thị tên. Hãy dùng cho tên chương, danh sách phiên bản, số hóa đơn và tên ảnh như IMG_9 và IMG_10.

Thứ tự số tìm số đầu tiên trong mỗi dòng, kể cả dấu trừ và phần thập phân, rồi sắp xếp theo giá trị của số đó, phù hợp với bảng giá, điểm số và các dòng như "12 apples". Dòng không có số sẽ đứng cuối. Thứ tự theo Độ dài sắp xếp theo số ký tự hiển thị, ngắn nhất trước, nếu bằng nhau thì xếp theo bảng chữ cái; cách này hữu ích để tìm tên miền ngắn nhất hoặc phát hiện các mục bị cắt cụt.

Xáo trộn dùng thuật toán Fisher–Yates (do Ronald Fisher và Frank Yates công bố năm 1938, Richard Durstenfeld điều chỉnh cho máy tính năm 1964), duyệt danh sách từ cuối lên và hoán đổi mỗi dòng với một dòng được chọn ngẫu nhiên ở vị trí đó hoặc trước đó. Với nguồn ngẫu nhiên tốt, mọi thứ tự đều có xác suất như nhau. Các số ngẫu nhiên đến từ mulberry32, một bộ sinh số giả ngẫu nhiên nhỏ có hạt giống, nên kết quả xáo trộn giữ nguyên cho đến khi bạn yêu cầu xáo lại. Vì trạng thái chỉ có 32 bit, nó chỉ tạo được tối đa khoảng 4,3 tỉ cách xáo khác nhau, ít hơn 6,2 tỉ thứ tự của chỉ 13 dòng. Mức này đủ cho câu hỏi trắc nghiệm, danh sách phát hay chọn thứ tự thuyết trình, nhưng không dùng cho xổ số hoặc bất cứ việc gì liên quan đến tiền bạc hay bảo mật.

Để làm sạch danh sách trước khi sắp xếp, hãy chạy qua Xóa dòng trùng lặp trước.