Tôi đã nhận thấy hơn nhiều phương pháp sắp xếp số dường như sắp xếp theo 1, 10, 2, 3 ... thay vì dự kiến 1, 2, 3, 10 ... Tôi gặp khó khăn khi đưa ra một kịch bản mà tôi sẽ gặp cần phương pháp đầu tiên và, với tư cách là người dùng, tôi cảm thấy thất vọng mỗi khi nhìn thấy nó trong thực tế. Có trường hợp sử dụng hợp pháp cho phong cách thứ nhất so với phong cách thứ hai? Nếu vậy, chúng là gì? Nếu không, làm thế nào mà kiểu sắp xếp đầu tiên ra đời? Tên chính thức cho mỗi phương pháp sắp xếp là gì?
Không phải là một câu trả lời cho câu hỏi của bạn, nhưng nếu bạn phải sắp xếp một danh sách các chuỗi có thể chứa các số, bạn có thể muốn sử dụng thuật toán Alphanum: davekoelle.com/alphanum.html
—
TehShrike
Nó rất đơn giản. Khi sắp xếp, thuật toán quét từ trái sang phải. Vì vậy, khi nói đến 1 và 5, 5 lớn hơn và nó thực sự đi với EVEN này nếu số 1 thực sự là một phần của số lớn hơn như 134234. Để biết rằng 134234 lớn hơn 5 chúng ta phải thực sự quét vượt qua số đến chữ số cuối cùng (thực tế là chữ số đầu tiên) 4 sau đó hoạt động ngược lại và thấy rằng số đó thực sự là 100000 lớn hơn nhiều so với 5. Vì vậy, loại mù thông thường của bạn không làm điều này vì nó chỉ so sánh ký tự với nhân vật bỏ qua những gì xảy ra sau (hoặc trước) trong so sánh.
—
Tóm tắt
Nếu bạn đọc en.wikipedia.org/wiki/Natural_sort_order thì nó sẽ có ý nghĩa. Theo thứ tự tự nhiên, các chuỗi chữ số được nhóm thành một "ký tự" duy nhất. Không phải về mặt vật lý, chỉ là logic để chúng ta vẫn có thể sắp xếp các so sánh ký tự như trường hợp đầu tiên, nhưng chúng ta sẽ có thể so sánh các chuỗi số nguyên với các chuỗi số nguyên thay vì các ký tự, cho phép chúng ta so sánh giá trị đầy đủ. Tất cả các loại nên theo cách này bởi vì đây là cách con người chúng ta đọc mọi thứ (đối với các số, chúng ta thực sự đọc từ phải sang trái, ngay cả trong một chuỗi từ trái sang phải 1234 = 1000 + 200 + 30 + 4, không phải 4000 + 300 + 20 + 1
—
Tóm tắt