一、
函數：void Cou_Sort(int* head,int low,int high)
參數解釋
head：數組指針
[low, high]：需排序的數組范圍

說明
首先找到數組中最大值與最小值（用于創建計數數組）
然后掃描head開始計數
計數數組生成完畢
掃描計數數組，向head返回非零值對應的下標

#include <stdio.h> #include <time.h> #include <math.h>void Cou_Sort(int* head,int low,int high){//排序環境生成int L=high-low+1;//需排序的元素總數int Max=low,Min=low,i=low+1;//找出元素范圍int flag;int Dist;while(i<=high){//找出最值if(head[i]>head[Max]){Max=i;}if(head[i]<head[Max]){Min=i;}i++;}Dist=head[Max]-head[Min];int Count[Dist+1];i=0;while(i<=Dist){//初始化計數數組Count[i]=0;i++;}i=low;while(i<=high){//開始計數Count[head[i]-head[Min]]++;i++;}i=0;while(i<=Dist){//開始計數i++;}i=0;flag=low;while(i<=Dist){//結果返回if(Count[i]){head[flag]=i+1;Count[i]--;flag++;continue;}i++;} }int main(int argc, char **argv) {int r[11][10];printf("Hello, World!\n");int s[5];s[0]=6;s[1]=3;s[2]=4;s[3]=3;s[4]=1;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Cou_Sort(s,0,4);int j=0;while(j<5)printf("%d ",s[j++]);//printf("\n%f ",pow(1,10));return 0; }

總結

以上是生活随笔為你收集整理的10-计数排序C实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。