小白进阶之冒泡排序、归并排序、选择排序、冒泡排序

武汉一个阳光不算好不算坏的、丝毫没有夏意的夏日的周日写的四大排序算法。

1.插入排序

插入排序就像是给我们要排序的元素找一个合适的“坑”填进去一样。每一次都把元素与前面的元素比较，若是前面的元素比现在的元素大，则前面的元素下移，直到找到合适的“坑”。代码如下：

void insertionSort(int a[],int n){
	int i,j,key;
	for(j=1;j<10;j++){
		key=a[j];
		i=j-1;
		while(i>=0&&a[i]>key){
			a[i+1]=a[i];
			i=i-1;
		}
		a[i+1]=key;
	}
}

2.归并排序

归并排序用到了递归。基本思想是将要排序的数组从中间分为左右两个子数组，再递归对左右两个子数组进行排序，最后将排序好的左右子数组进行归并。归并的过程好像是在打扑克的前奏即取牌。首先取出最前面的两个，进行比较，小的那一边先放入数组，并取这一边的下一个数，再进行比较，直至两边均取至最大值(通常设置左右子数组的最后一个元素为无穷大)。代码如下：

void mergeSort(int a[],int p,int r){
	int q;
	if(p

void merge(int a[],int p,int q,int r){
	int i=0,j=0,k;
	int n1=q-p+1;
	int n2=r-q;
	int *L=(int *)malloc(sizeof(int)*(n1+1));
	int *R=(int *)malloc(sizeof(int)*(n2+1));
	for(i=0;i

3.选择排序

选择排序的风格比较符合我的胃口。选择排序首先选出数组中最小的元素，将其放在第“1”个，然后依次选出第二小，第三小。。。放在第”2“个，第”3“个。。。。好任性的算法。代码如下：

void selectSort(int a[],int n){
	int i,key,k,j;
	for(i=0;i

4.冒泡排序

《算法导论》书上对冒泡排序算法的形容是流行但低效的排序算法。它的基本思想是反复交换没有排序好的算法，始终保持最前面的是最小的。毕竟是bubble，挺可爱的。嘿嘿。话不多说，上代码：

void bubbleSort(int a[],int n){
	int i,j,key;
	for(i=0;ii;j--){
			if(a[j]

这就是今天的成果了，其实还看了一下MFC，等看的差不多再写MFC好了。

要有力气的活着~哈哈哈哈~

晚安~