--
一、快速排序
void qsort(int x,int y) // 待排序的数据存放在
a[1]..a[n]
数组中
常用算法经典代码（ C++ 版）
{int h=x,r=y;
int m=a[(x+y)>>1]; // 取中间的那个位置的值 while(h {while (a[h] 比中间那个位置的值小，循环直到找一个比中间那个值大的 while (a[r]>m) r--; // 比中间那个位置的值大，循环直到找一个比中间那个值小的 if(h<=r) {int temp=a[h];// 如果此时 h<=r ，交换 a[h] 和 a[r] a[h]=a[r]; a[r]=temp; h++;r--; // 这两句必不可少哦 } } if(r>x) qsort(x,r);// 注意此处，尾指针跑到前半部分了 if(h 调用： qsort(1,n) 即可实现数组 a 中元素有序。适用于 n 比较大的排序 二、冒泡排序 void paopao(void) // 待排序的数据存放在 a[1]..a[n] 数组中 {for(int i=1;i n-1 for(int j=1;j<=n-i;j++) // 相邻的两两比较 if(a[j] } 或者 void paopao(void) // 待排序的数据存放在 a[1]..a[n] 数组中 ---- 次冒泡 -- {for(int // 控制循环（冒泡）的次n 个数，需n-次冒泡i=1;i 要 1 for(int j=n-相邻的两两比较i;j>=1;j--) // if(a[j] } 调用： paopao() ，适用于 n 比较小的排序 三、桶排序 void bucketsort(void)//a 的取值范围已 知。如 a<=cmax 。 {memset(tong,0,sizeof(tong));// 桶 初始化 for(int i=1;i<=n;i++)// 读入 n 个数 {int a cin>>a; tong[a]++;}// 相应的桶号计数器加 1 for(int i=1;i<=cmax;i++) {if(tong[i]>0) // 当桶中装 0，说i 出现的树大于 tong[次，否则没出现明 过 i] 过 while (tong[i]!=0) {tong[i]--; cout< 桶排序适用于那些待排序的关键字的值在已知范围的排序。 四、合（归）并排序 void merge(int l,int 合并 和 两个已经有序的区间m,int r)// [l,m] [m+1,r] ---- i -- { int b[101];// 大小要注意 借助一个新的数 组 B，使两个有序的子区间合并成一个有序的区间， b 数组的 ----