摘要: 参考: http://baike.baidu.com/view/1170573.htm跟桶排序差不多,理解起来还行写起来难度很大(自己不会写),才发现桶排序也可以用2维数组来解决,下面代码哪位大神写的,写的很好int data[10]={73,22,93,43,55,14,28,65,39,81}; int temp[10][10]={0};//2维数组准备存放位数一样的数 int order[10]={0}; int i,j,k,n,lsd; k=0;n=1; printf("\n排序前: "); for (i=0;i<10;i++) printf("%d 阅读全文
posted @ 2013-03-20 21:14 金建彤 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 参考:http://baike.baidu.com/view/1443814.htm1.无序数组升序排序.(无插入)int a[MAXLENGTH]={1,7,9,2,5,3,8,6,4,10};for(int i=1;i<MAXLENGTH;i++){ int t=a[i];//待插入的数 int j=i; //待插入的位置while(j>0 &&a[j-1]>t){ //当前面的数字更大的时候 a[j]=a[j-1] a[j-1]=t //插入到小一位 j-- //继续跟前面比较}}}}2.已有升序(降序)的数组,插入数据后依然升序(降序) int a[1 阅读全文
posted @ 2013-03-20 20:40 金建彤 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 参考 http://www.cnblogs.com/kkun/archive/2011/11/23/2260267.html http://blog.csdn.net/houapple/article/details/6480100?reload http://www.cs.usfca.edu/~galles/visualization/BucketSort.html http://www.exforsys.com/tutorials/c-algorithms/bucket-sort.html 个人理解:需求不同,实现方式也不同,但原理是一样 能符合要求,简单快速实现的方式才是最好的实现... 阅读全文
posted @ 2013-03-20 00:25 金建彤 阅读(163) 评论(0) 推荐(0) 编辑