#include<stdio.h>#include<stdlib.h>#include<string.h>voidcountSort(int* arr,int n){
int max , min;
max = min = arr[0];//找到最大值和最小值for(int i =1; i < n; i++){
if(arr[i]> max)
max
1 基本思想计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用。操作步骤:统计相同元素出现次数根据统计的结果将序列回收到原来的序列中2 算法示意图3 程序代码#include<stdio.h>#include<stdlib.h>#include<string.h>void countSort(int* arr, int n) { int max , min; max = min = arr[0]; //找到最大值和最小值 for (in