用asp做的网站打开页面很慢,网站建设与营销服务,APP手机端电子商务网站建设,东莞做网站 自媒体原理
对一个数组进行遍历#xff0c;再创建一个count数组 每找到一个值则在count数组中对应的位置加一#xff0c;再在count数组中找到数字上方的count值#xff0c;count值为几#xff0c;则打印几次数组中的值. 开空间
相对映射
排序的实现
void CountSort(int* a, i…原理
对一个数组进行遍历再创建一个count数组 每找到一个值则在count数组中对应的位置加一再在count数组中找到数字上方的count值count值为几则打印几次数组中的值. 开空间
相对映射
排序的实现
void CountSort(int* a, int n)
{int min a[0], max a[0];for (int i 1; i n; i){if (a[i] min){min a[i];}if (a[i] max){max a[i];}int range max - min 1;int* count (int*)calloc(range, sizeof(int));if (count NULL){perror(calloc fail!);}//统计次数for (int i 0; i n; i){count[a[i] - min];}//排序int j 0;for (int i 0; i n; i){while (count[i]--){a[j] i min;}}}
