1萬個元素的數組，90%的元素都是1到100的數，10%的元素是101--10000的數，如何高效排序。

#define RANGE 10000 int* sort(int* arr, int len) { int* hashtable = new int[len]; memset(hashtable, 0, sizeof(int) * len); for (int i = 0; i < len; ++i) { hashtable[arr[i]]++; } return hashtab

>>阅读原文<<