我正在尝试使用计数排序对两位数进行排序。试图将所有双打转换为整数但由于某种原因没有任何反应。我的代码对整数进行排序。
public static void CountingSort(DataArray items) {
// O(1)
int max = items[0];
// O(N)
for (int i = 0; i < items.Length; i++) {
if (items[i] > max) {
max = items[i];
}
}
// Space complexity O(N+K)
int[] counts = new int[max + 1];
// O(N)
for (int i = 0; i < items.Length; i++) {
counts[items[i]]++;
}
// O(N+K)
int j = 0;
int c = items.Length - 1;
int current, previous;
for (int i = 0; i < counts.Length; i++) {
while (counts[i] > 0) {
while (c > j) {
if (items[c] == i) {
current = items[c];
while (c != j)
{
previous = items[c - 1];
items.Swap(c, current, previous);
c--;
}
}
c--;
}
j++;
counts[i]--;
c = items.Length - 1;
}
}
}
是否可以通过计数排序对两位数进行排序?
答案 0 :(得分:0)
要对double
数组进行排序,请使用
double[] doubleArray = new double[5] { 8.1, 10.2, 2.5, 6.7, 3.3 };
doubleArray = Array.Sort(doubleArray);
之后,使用循环计数。