Back2dos telah mengatakan semuanya, saya hanya akan mencoba untuk lebih memperjelas poin yang menurut saya paling penting:
Radix sort hanya dapat mengurutkan nilai-nilai primitif aktual yang terkandung dalam array, berdasarkan pada pola digit binernya. Dalam skenario rekayasa perangkat lunak dunia nyata yang sebenarnya, kasus ini hampir tidak pernah ditemukan . Yang cenderung kita lakukan jauh lebih sering adalah mengurutkan array dari struktur data yang lebih kompleks (non-primitif), dan beberapa kali kita mengurutkan array indeks ke entitas lain.
Sekarang, array indeks ke entitas lain sebenarnya adalah array primitif, tetapi urutan sortir disediakan oleh antarmuka komparator (dan / atau delegasi dalam C #) yang membandingkan bukan indeks, tetapi entitas diindeks oleh indeks. Jadi, urutan semacam itu sama sekali tidak ada hubungannya dengan urutan nilai-nilai primitif, dan karena itu urutan radix sama sekali tidak berguna untuk skenario ini.
Sebuah contoh:
Kami memiliki serangkaian string: [0] = "Mike", [1] = "Albert", [2] = "Zoro". Kemudian kami mendeklarasikan array indeks untuk string-string itu: [0] = 0, [1] = 1, [2] = 2. Kemudian, kami mengurutkan susunan indeks, melewatinya pembanding yang tidak membandingkan indeks itu sendiri, tetapi string aktual yang dirujuk oleh indeks ini. Setelah mengurutkan, susunan indeks yang dihasilkan akan terlihat seperti ini: [0] = 1, [1] = 0, [2] = 2. Seperti yang Anda lihat, urutan ini tidak ada hubungannya dengan pola biner dari nilai-nilai yang terkandung dalam array, namun dengan melintasi array indeks ini dan mengambil setiap string yang sesuai, kami mengunjungi string dalam urutan diurutkan.