摘要:
转自:http://blog.renren.com/blog/311453043/736944237一、快速排序 void qsort(int x,int y) //待排序的数据存放在a[1]..a[n]数组中 {int h=x,r=y; int m=a[(x+y)>>1]; //取中间的那个位置的值 while(hm) r--; //比中间那个位置的值大,循环直到找一个比中间那个值小的 if(hx) qsort(x,r);//注意此处,尾指针跑到前半部分了 if(h=1;j--) //相邻的两两比较 if(a[j]>a; tong[a]++;}/... 阅读全文