Loading article…
コンピューティングにおいて、自然ソート順（または自然ソート）は、文字列をアルファベット順に並べることですが、複数桁の数字は原子的に、つまり1つの文字であるかのように扱われます。自然ソート順は、機械指向の純粋なアルファベット順ソート順よりも人間に優しい（「自然」）ものとして推進されてきました。[1]
たとえば、アルファベット順の並べ替えでは、最初の文字列の「1」が「2」より小さいとみなされるため、「z11」は「z2」より前に並べ替えられますが、自然順の並べ替えでは、「2」が「11」より小さいとみなされるため、「z2」は「z11」より前に並べ替えられます。
アルファベット順の並べ替え:
- z11
- z2
自然なソート:
- z2
- z11
自然なソート順で並べ替える機能は、現在では多くのプログラミング言語のソフトウェアライブラリで広く利用されています。[2] [3] [4] [5] [6] [7] 1996年のMacHackカンファレンスでは、ベストハックコンテストへのエントリーとして、Natural Order Mac OS System Extensionが考案され、その場で一晩で実装されました。[8] [9] Dave Koelleは1997年にAlphanum Algorithmを書き、 [10] Martin Poolは2000年にNatural Order String Comparisonを発表しました。[11]
参考文献
- ^ 「人間のためのソート：自然なソート順序」。blog.codinghorror.com。2007年 12 月 12 日。
- ^ 「PHP: natsort - マニュアル」. php.net .
- ^ 「Sort::Naturally - metacpan.org」。metacpan.org。
- ^ Morton, Seth M. (2021年12月23日). 「natsort: Pythonでのシンプルかつ柔軟な自然ソート」 – PyPI経由。
- ^ 「カスタマイズ可能な自然順序ソート - ファイル交換 - MATLAB Central」。
- ^ Kornblith, Simon (2021年12月25日). 「NaturalSort: Julia での自然なソート順序」. github.com .
- ^ Pažourek, Tomáš (2022 年 4 月 1 日). 「NaturalSort.Extension: .NET/C# での自然なソートのサポート」. github.com。
- ^ 「自然順序数値ソート」。
- ^ 「TidBITS: 物事の自然な秩序」 1997 年 2 月 3 日。
- ^ 「Dave Koelle の Alphanum アルゴリズム」。
- ^ 「Martin Poolの自然順序文字列比較」。