ฉันสังเกตเห็นมากกว่าวิธีการเรียงลำดับตัวเลขหลายวิธีดูเหมือนจะเรียงลำดับตาม 1, 10, 2, 3 ... แทนที่จะเป็น 1, 2, 3, 10 ... ฉันมีปัญหาในการหาสถานการณ์ที่ฉันต้องการ ต้องการวิธีแรกและในฐานะผู้ใช้ฉันรู้สึกหงุดหงิดเมื่อใดก็ตามที่ฉันเห็นมันในทางปฏิบัติ มีกรณีการใช้งานที่ถูกกฎหมายสำหรับรูปแบบแรกในช่วงที่สองหรือไม่ ถ้าเป็นเช่นนั้นพวกเขาคืออะไร? ถ้าไม่ใช่สไตล์การเรียงลำดับแรกจะเกิดขึ้นได้อย่างไร ชื่ออย่างเป็นทางการของแต่ละวิธีการเรียงลำดับคืออะไร?
ไม่ใช่คำตอบสำหรับคำถามของคุณ แต่ถ้าคุณต้องเรียงลำดับรายการของสตริงที่อาจมีตัวเลขคุณอาจต้องการใช้อัลกอริทึม Alphanum: davekoelle.com/alphanum.html
—
TehShrike
มันง่ายมาก เมื่อเรียงลำดับอัลกอริทึมจะสแกนจากซ้ายไปขวา ดังนั้นเมื่อมันมาถึง 1 และ 5, 5 มีขนาดใหญ่ขึ้นและมันก็โง่ไปกับ EVEN นี้ถ้า 1 เป็นส่วนหนึ่งของจำนวนที่มากขึ้นเช่น 134234 หากต้องการทราบว่า 134234 นั้นมีขนาดใหญ่กว่า 5 เราต้องสแกนจริง ผ่านตัวเลขไปที่ตัวเลขสุดท้าย (จริง ๆ แล้วหลักแรก) 4 จากนั้นทำงานไปข้างหลังและดูว่าอันที่จริงแล้วคือ 100,000 ซึ่งมีขนาดใหญ่กว่า 5 ดังนั้นการจัดเรียงคนตาบอดทั่วไปของคุณจึงไม่ทำเช่นนี้ อักขระที่ไม่สนใจสิ่งที่เกิดขึ้นหลังจาก (หรือก่อนหน้า) ในการเปรียบเทียบ
—
AbstractDissonance
หากคุณอ่านen.wikipedia.org/wiki/Natural_sort_orderมันควรสมเหตุสมผล ตามลำดับธรรมชาติสตริงของตัวเลขจะถูกจัดกลุ่มเป็น "อักขระ" เดียว ไม่ใช่ทางกายภาพเพียงแค่มีเหตุผลเพื่อให้เรายังสามารถเรียงลำดับของการเปรียบเทียบตัวละครเช่นกรณีแรก แต่เราจะสามารถเปรียบเทียบสตริงจำนวนเต็มกับสตริงจำนวนเต็มมากกว่าตัวอักษรกับตัวละครซึ่งจะช่วยให้เราสามารถเปรียบเทียบค่าเต็ม ทุกประเภทควรเป็นแบบนี้เพราะนี่คือวิธีที่มนุษย์เราอ่านสิ่งต่าง ๆ (สำหรับตัวเลขเราอ่านจากขวาไปซ้ายจริง ๆ แม้ในสตริงซ้ายไปขวา 1234 = 1,000 + 200 + 30 + 4 ไม่ใช่ 4000 + 300 + 20 + 1
—
AbstractDissonance