摘要： 该算法采用分而治之的方法来进行排序，思想不错 1 //排序里面有std的sort了，效率更高，这个例子不是为了取代std::sort的，放在这里是做为一个例子体现分而治之的思想 2 template<typename Type> 3 Type min(Type a, Type b) { 4 //Type 类型需要实现了小于号的重载 5 return a < b ? a : b; 6 } 7 8 template<typename elemType> 9 void swap(std::vector<elemType> &array, int i, 阅读全文

摘要： 1 /× 2 ×统计数组中元素出现的个数，将得到的统计个数记录在新数组的中 3 ×/ 4 5 void CountingSort(int *array, int length) 6 { 7 int t; 8 int i, z = 0; 9 int min, max;10 int *count;11 12 /*找出数组的最大最小值，确定计数的范围13 */14 min = max = array[0];15 for(i = 0; i < length; ++i) {16 if(array[i] < min)1... 阅读全文