sorting - アルゴリズムでシンボルを整理する最も一般的な方法は何ですか?

Question

私は、企業がアルファベット順にリストされ、数字で始まる名前が文字 A よりも上位にランク付けされ、記号 ($) で始まる名前が数字の 0 よりも上位にランク付けされる Web サイトにいました。アルファベット順ですか？たとえば、サイトの所有者に次のことを尋ねました。$ の前に来て、彼らは知りませんでした。彼らは、それは既製のソフトウェアであり、アルゴリズムの一部にすぎないと言いました。

Answer 1

検索したいキーワードは「辞書順」です。

通常、シンボルはASCII 文字エンコーディングでの順序でソートされます。ロシア語の "Главное в новостях" のような "変な記号" (Unicode) が文字列に含まれている場合、それらはおそらく Unicode テーブル内の数値コード ポイントによってソートされます。

これは、コンピューターのファイル ブラウザーがファイル名を並べ替えるのと同じ方法であるため、一般的な規則は既におなじみのはずです。

---

この特定の例では、感嘆符文字!は ASCII0x21で、ドル記号$は ASCII0x24であるため、感嘆符は!ソート順で最初になります。

---

これに加えて、「人間に優しい」並べ替え機能が組み込まれている場合があります。たとえば、ファイル名を並べ替えるとき、私のコンピューターは次のような先頭の番号を並べ替えます。

1.txt
2.txt
3.txt
11.txt
100.txt

これは、単純な辞書式ソートではなく、数値順です

1.txt
100.txt
11.txt
2.txt
3.txt

これは、人間が数値ファイル名について考える方法とは完全には一致しません。