为排序算法排序N次复杂度

Question

对具有最佳时间复杂度的64k值（每个10位）进行排序的最佳算法是什么？

Answer 1

您可以尝试计算排序

#include <stdio.h>
#define N 64000
#define BUCKETSIZE 1024

int main() {
    int bucket[BUCKETSIZE] = {0};
    // Your 64k Values
    int arr[N];
    // Counting Sort
    for(int i=0; i<N; i++)
        bucket[arr[i]]++;
    for(int i=0; i<BUCKETSIZE;i++){
        while(bucket[i]--)
            printf("%d\n", i);
    }
    return 0;
}