关于快速排序

快速排序是对冒泡排序的一种改进。

快速排序法的基本思想：

       通过一趟排序将要排序的数据分割成独立两部分，其中一部分的所以数据都比另一部分的所有数据都要小，然后在按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序的序列。

代码：

          

#include<stdio.h>
void QuickSort(int*a,int num) //快速排序函数,传入的参数为数组首元素的地址,和数组的长度.
{
	int key=a[0]; //申明一个基准数,以这个数为基准（一般取数组的第一个元素）将这组数据分成两部分,比这个数据小的数据放在左边,大的放在右边.
	int i=0; //申明i,j两个变量,作为这个数组的各个元素的下标,当做游标使用,这里申明并进行初始化,分别是最左边和最右边.
	int j=num-1;
	if(num<2)
	return ; //这个地方一定要注意,要进行判断当数组只有一个元素时就不用进行排序了,同时这里也是后面做递归的一个出口.!!!!!!!
	while(i!=j)
	{
		while(i<j&&key<=a[j])
			j--;
		a[i]=a[j];
		while(i<j&&key>=a[i])
			i++;
		a[j]=a[i];
	}
	a[i]=key;
	QuickSort(a,i);//对基数左边的数进行递归排序,此时i增加的次数正好是基数左边的数组长度
	QuickSort(a+i+1,num-i-1);//用同样的方法进行对右边的递归.
} 
int main()
{
	int a[]={5,7,2,9,10,3};
	QuickSort(a,6);
	for(int i=0;i<6;i++)
	printf("%d\t",a[i]);
	return 0;	
}

学习经验：

          首先先了解快速算法的思想，然后画图结合代码去理解，去了解分治的思想，最后达到掌握的目的。

我一开始的傻傻问题：

         在循环的外部做过 i !=j的判断，为什么在内层循环的时候还要对i<j做一次判断，在我的理解是 i和j都是依次++和--的应该是多余的啊，但是去掉后发现不对，后来知道了，这是个好傻好傻的问题啊，i的++和j的--都是在各自循环的内部做的，所以还是需要进行判断。