新手对快速排序的理解

新手对于快速排序的理解

——————————————————————————————
小菜鸡来分享此次所学了，我会尽可能讲详细点，毕竟我也是个菜鸟。

快速排序
快速排序顾名思义很快速，相比于冒泡排序与桶排序，快速排序结合了两者的优点。快速又节省内存。下面我就向大家讲解一下。
先举个栗子：6 1 2 7 9 3 4 5 10 8
首先我们将第一个数6作为基准数（其实就是一个参照数）然后我们要将下面的数进行分类了，我们将比6小的数放在6的右边比6大的数放在左边。如下所示。 3 1 2 5 4 6 9 7 10 8（从右向左依次排序，这里3与6的位置交换）这个时候我们再分别对左边与右边实行上面的同样的程序直到最后的基准数两边都不需要交换了（这里需要用到函数）。但是这只是我们的思路。
面对一组数字我们要用到数组，这个时候我们不能一开是就将6放在中间而是先交换再将第一个数6与中间的数交换位置（偶数也是没问题的）；
具体的第一次排序过程如下：
6 1 2 7 9 3 4 5 10 8
6 1 2 5 9 3 4 7 10 8
6 1 2 5 4 3 9 7 10 8
3 1 2 5 4 6 9 7 10 8 后面就是对6的两边重复上述操作。自己一定要想一想哦。我就奉上我的代码了。

#include <stdio.h>
int a[100];//定义全局变量  有因为两个子函数都要用
void quicksort(int left,int right)
{
	int i,t,j,first;
	first=a[left];
	i=left;
	j=right;
	while(i!=j)//两边的下标不相同是可以进行循环，相当于从搜索到了中间
	{
		while(a[j]>=a[left] && i<j)//先从右向左寻找 
			j--;
		while(a[i]<=a[left] && i<j)//从左向右寻找
			i++;
		if(i<j)//进行交换
		{
			t=a[j];
			a[j]=a[i];
			a[i]=t;
		}

	}
	a[left]=a[i];
	a[i]=first;//基准数的位置交换
	quicksort(left,i-1);//左边交换一轮后 左边要长度要‘-1’因为基准数站了一个位子
	quicksort(i+1,right);//右边进行操作
}
int main()
{
	int i,n;
	printf("请输入数组的长度\n");
	scanf("%d",&n);
	printf("请输入要排序的数字\n");
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		
	}
	quicksort(1,n);
	for(i=1;i<=n;++i)
	{
		printf("%d",a[i]);
	}
	getchar();getchar();//这里相当于system("pause");
	return 0;
}

这里所用到的知识有 函数、for循环、字符交换、数组、数组下标的理解、以及对该程序流程的理解。有什么不懂的欢迎提出问题。也欢迎给我提出建议。谢谢!