归并排序
递归式：
代码：
#includeusing namespace std;const int maxn=100010;int a[maxn];void merge(int a[],int L1,int R1,int L2,int R2){int temp[maxn],index=0;//零时数组temp，用于存放排序好的数列； int i=L1;int j=L2;while(i<=R1&&j<=R2){//R2初始为n-1，不是n，是可以等的; if(a[i]<=a[j]){temp[index++]=a[i++];//从小到大排序，先放小的进temp； }else {temp[index++]=a[j++];}}while(i<=R1)temp[index++]=a[i++];//因为可能合并的两个数列的长度不一样，所以没有比的剩余部分按顺序存到temp里面，下一步的递归会继续排序的所以不必担心； while(j<=R2)temp[index++]=a[j++]; for(int i=0;i>n;for(int i=0;i>a[i];mergesort(a,0,n-1);for(int i=0;i
非递归(希尔排序)：
#includeusing namespace std;const int maxn=100010;int a[maxn];int main(){int n,j;cin>>n;for(int i=0;i>a[i];}for(int step=n/2;step> 0;step/=2){for(int i=step;i=0&&a[j]>temp;j-=step){a[j+step]=a[j];}a[j+step]=temp;}}for(int i=0;i
本质都是用了分治的方法，都是分组排序；