各大排序算法自己总结

1.归并排序

把十个数进行从小到大排序；每一次都把数组分成两部分，然后进行排序，然后把两部分排好序再合并到一起，一次进行下去直到只剩下一个元素，结束。

时间复杂度为O(n*logn);快速排序也是分治算法的经典例子。

下面代码和注释自己纯手敲的...

#include<iostream>
#include<cstdio>
using namespace std;
int a[10]={12,56,7,4,57,34,6,4,3,42};
int b[10];//额外存储空间 
void Merge(int a[],int s,int m,int e,int tmp[])
{
	int pb=0;
	int p1=s,p2=m+1;
	while(p1<=m&&p2<=e)
	{
		if(a[p1]<a[p2])//分开的两个数组只需要遍历一遍就可以 
		    tmp[pb++]=a[p1++];//每次找到最小的 
		else
		    tmp[pb++]=a[p2++];
	}
     while(p1<=m)//如果一个数组比另一个数组多继续存 
	 tmp[pb++]=a[p1++];
	 while(p2<=e)
	 tmp[pb++]=a[p2++];
	 for(int i=0;i<e-s+1;i++)
	 a[s+i]=tmp[i];//把s倒e的数组添加进去 
	 
 } 
void Mergesort(int a[],int s,int e,int tmp[])
{
	if(s<e)
	{
		int m=s+(e-s)/2;//分治的体现
		Mergesort(a,s,m,tmp);//前一半调用排序 
		Mergesort(a,m+1,e,tmp);//后一半调用排序 
		Merge(a,s,m,e,tmp);//两半归并到一起 ，tmp属于额外的存储空间 
	}
}
int main()
{    
    int size =sizeof(a)/sizeof(int);
	Mergesort(a,0,size-1,b);//排序数组，起始下标，终止下标，存放数组 
	for(int i=0;i<size;i++)
      cout<<a[i]<<",";		
   	return 0;
}

运行结果：