排序学习学习排序

归并排序

递归式：
代码：

#include
using 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 
非递归(希尔排序)：
 
#include
using 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 

 本质都是用了分治的方法，都是分组排序；