一、sort函数 1、使用模板 sort(start,end,cmp) start:排序的起始地址 end：排序的结束地址 cmp：排序方法 可以没有cmp函数，没有cmp函数时默认升序排序 2、cmp函数的编写 返回值为bool类型 例子：
bool cmp(int a,int b) { return a>b }3.使用
int a[1001] sort(a,a+5,cmp)将a[0]-a[4]按从大到小排序 二、归并排序（最基本的二路归并排序） 原理：将序列两两分组，然后组内排序，然后再将这些组两两归并，组内再单独排序；以此类推，直至只剩下一个组为止 时间复杂度O(nlogn) 1.递归实现
void mergeSort(int A[],int left,int right)//分组 { if(left<right) { mid=(left+right)/2; mergeSort(A,left,mid); mergeSort(A,mid+1,right); merge(A,left,mid,mid+1,right); } } void merge(int A[],int L1,int R1,int L2,int R2)//归并并排序 { int i=L1,j=L2; int temp[maxn],index=0; while(i<=R1&&J<=R2) { if(A[i]<=A[j]) temp[index++]=A[i++]; else temp[intdex++]=A[j++]; } while(i<=R1) temp[index++]=A[i++]; while(j<=R2) temp[index++]=A[j++]; for(i=0;i<index;i++) A[L1+i]=temp[i]; }2.非递归实现
```cpp void merge（int A[]) { for(int step=2;step<=n; step=step*2;) for(int i=0,i<n;i=i+step) { int mid=i+step/2-1; int right=i+step-1; mergeSort(A[],i,mid,mid+1,right); } }三、快速排序（引用别的文章）
时间复杂度O(nlogn) 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。
void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; while (i < j) { while(i < j && s[j] >= x) // 从右向左找第一个小于x的数 j--; if(i < j) s[i++] = s[j]; while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数 i++; if(i < j) s[j--] = s[i]; } s[i] = x; quick_sort(s, l, i - 1); // 递归调用 quick_sort(s, i + 1, r); } }快排原文地址 http://blog.csdn.net/morewindows/article/details/6684558
