使用 Radixsort 对数组进行排序
Sorting arrays with Radixsort
我目前正在尝试了解 Radixsort，因此我有一个简短的问题。
我觉得用Radixsort排序很不好的是下面的数组：
"9999...9, 9999...9, 9999...9"
因为基数排序会比较数组中第一个、第二个和第三个数字的每个数字。所以最好为这个数组使用另一种排序算法。我是对的还是有其他数组对使用 Radixsort 排序非常不利？
此致
基数排序的时间成本是 O(nm)，其中 n 是元素的数量，m 是元素的复杂性。你是对的，有些情况下它并不快。对于长整数字符串，m 可以超过 logn，例如，nlogn 将是合并排序的时间成本。
我目前正在尝试了解 Radixsort，因此我有一个简短的问题。
我觉得用Radixsort排序很不好的是下面的数组：
"9999...9, 9999...9, 9999...9"
因为基数排序会比较数组中第一个、第二个和第三个数字的每个数字。所以最好为这个数组使用另一种排序算法。我是对的还是有其他数组对使用 Radixsort 排序非常不利？
此致
基数排序的时间成本是 O(nm)，其中 n 是元素的数量，m 是元素的复杂性。你是对的，有些情况下它并不快。对于长整数字符串，m 可以超过 logn，例如，nlogn 将是合并排序的时间成本。