Question

我正在尝试使用计数排序对两位数进行排序。试图将所有双打转换为整数但由于某种原因没有任何反应。我的代码对整数进行排序。

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;
    }
    }
}

是否可以通过计数排序对两位数进行排序？

Answer 1

要对double数组进行排序，请使用

double[] doubleArray = new double[5] { 8.1, 10.2, 2.5, 6.7, 3.3 };
doubleArray  = Array.Sort(doubleArray);

之后，使用循环计数。

使用Counting Sort排序双倍

1 个答案: