Kebingungan dalam urutan penyortiran alami10
25

Kebanyakan pengelola file grafis tidak mengurutkan secara leksikografis, melainkan menggunakan “pengurutan alami”. Blok angka dalam nama diartikan sebagai angka - blok angka yang lebih besar menang, meskipun yang keluar hanya berdasarkan abjad. Ide di balik penyortiran alami: Yang paling diinginkan orang adalah “9 sebelum 10”, “Bab 2 sebelum Bab 10”, tanpa harus menambahkan angka nol di depan.

---

Pasangan file berikut secara alami diurutkan dalam urutan menaik sebagai berikut:

• build-9e2.log
• build-950.log

Mengejutkan, namun dapat dijelaskan: Blok digit pertama \(9\) lebih kecil daripada blok digit pertama \(950\) .

• IMG_12113419_90.jpg
• IMG_0554363070_90.jpg

Angka \(12113419\) lebih kecil dari \(554363070\) (angka \(0\) di depan dihilangkan).

• temp_0C.txt
• temp_2C.txt
• temp_-3C.txt
• temp_10C.txt
• temp_-12C.txt

Angka yang dibandingkan adalah \(0\) , \(2\) , \(3\) , \(10\) , \(12\) – tanda “-” tidak dianggap sebagai bagian dari angka tersebut.

Bahkan "alfabet" pun tidak ambigu secara global: Kapitalisasi, umlaut seperti ä (Jerman), atau huruf multi-karakter seperti ch (Ceko) menghasilkan varian yang valid. Oleh karena itu, "abjad murni" bergantung pada konteks. Windows Explorer mengimplementasikan hal ini dalam fungsi StrCmpLogicalW . Meskipun kode sumbernya (shlwapi.dll) bersifat hak milik dan tidak publik, terdapat implementasi ulang, misalnya, dari ReactOS.:

{
    TRACE("%s, %s\n", wine_dbgstr_w(str), wine_dbgstr_w(comp));
 
    if (!str || !comp)
        return 0;
 
    while (*str)
    {
        if (!*comp)
            return 1;
        else if (*str >= '0' && *str <= '9')
        {
            int str_value, comp_value;
 
            if (*comp < '0' || *comp > '9')
                return -1;
 
            /* Compare the numbers */
            StrToIntExW(str, 0, &str_value);
            StrToIntExW(comp, 0, &comp_value);
 
            if (str_value < comp_value)
                return -1;
            else if (str_value > comp_value)
                return 1;
 
            /* Skip */
            while (*str >= '0' && *str <= '9') str++;
            while (*comp >= '0' && *comp <= '9') comp++;
        }
        else if (*comp >= '0' && *comp <= '9')
            return 1;
        else
        {
            int diff = ChrCmpIW(*str, *comp);
            if (diff > 0)
                return 1;
            else if (diff < 0)
                return -1;
 
            str++;
            comp++;
        }
    }
 
    if (*comp)
      return -1;
 
    return 0;
}

Google Drive, OneDrive, KDE, dan layanan serupa menunjukkan perilaku pengurutan yang serupa. Alat CLI seperti... ls dan find mengurutkan secara berbeda dari pengelola file GUI. Semantik ada dalam nama file, bukan API. Jika Anda menginginkan hasil tanpa kejutan, tentukan konvensi: pemisah yang konsisten, angka yang diisi, dan penanganan unit yang jelas. Kemudian “menurut abjad” menjadi dapat diprediksi lagi.