多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线
算法精解---計數排序
來源：程序員人生 發布時間：2016-08-04 08:55:35 閱讀次數：2491次
#include
#include
#include
#define NR(x) sizeof(x)/sizeof(x[0])
//計數排序
//排序成功返回0，否則返回⑴
//局限:只能用于整型或那些可以用整型來表示的數據集合
//優點：速度快，穩定
/*
利用計數排序將數組data中的整數進行排序。
data中的元素個數由sized決定。
參數k為data最大的整數加1，當ctsort返回時，k為data中最大的整數加1
復雜度:O(n+k) , N為要排序的元素個數,k為data中最大的整數加1
*/
int ctsort(int *data, int size, int k)
{
int *counts,*temp;
int i,j;
if ((counts = (int *)malloc(k * sizeof(int))) == NULL)
return ⑴;
if ((temp = (int *)malloc(size * sizeof(int))) == NULL)
return ⑴;
for (i = 0; i < k; i++) counts[i] = 0; for (j = 0; j < size; j++) counts[data[j]] = counts[data[j]] + 1; for (i = 1; i < k; i++) counts[i] = counts[i] + counts[i - 1]; for (j = size - 1; j >= 0; j--) {
temp[counts[data[j]] - 1] = data[j];
counts[data[j]] = counts[data[j]] - 1;
}
memcpy(data, temp, size * sizeof(int));
free(counts);
free(temp);
return 0;
}
int main(void)
{
int buffer[10] = {1,3,2,7,4,8,9,22,12,13} ;
int i ;
ctsort(buffer , NR(buffer) ,23) ;
for(i = 0 ; i < NR(buffer) ; i++) printf("buffer[%d]:%d\n",i,buffer[i]) ; return 0 ; }
運行結果:
buffer[0]:1
buffer[1]:2
buffer[2]:3
buffer[3]:4
buffer[4]:7
buffer[5]:8
buffer[6]:9
buffer[7]:12
buffer[8]:13
buffer[9]:22
--------------------------------
Process exited after 0.04599 seconds with return value 0
請按任意鍵繼續. . .
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
------分隔線----------------------------
分享到:
------分隔線----------------------------
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
