快速排序

在《啊哈！算法》里面看到的快速排序，前几天可能心有些浮躁什么的，就没理解透，今天在想写出来就有些困难了，因此自己重新整理了思路，记录下来以便自己以后复习。

//快速排序

/*
	快速排序思路：
	1.找到一个初始的值
	2.从数组的左右两端开始找
	3.从右端先开始出发向左，先找一个比初始值小的数
	
	//解释:关于代码处循环条件为a[j] >= temp && i < j原因
	//因为在满足这个条件的时候代码执行
	//不满足条件时代码停止执行
	//停止执行无非两种原因
	//1).找到了比初始值小的数了(这个重点) 可以理解为什么条件是a[j] > temp 
	//2).i >= j 了
	  
	4.然后从左端开始出发向右，找一个比初始值大的数 
	5.交换它们的值，然后继续重复执行3，4操作
	6.当它们碰到一起时与初始值进行交换
	7.之后从初始值的位置分为两段
	8.分为两段后重复执行上述操作，直到递归后全部满足left > right条件为止 
*/ 

//仍需注意的地方，在数组位的下标依然需要自己注意 

#include <stdio.h>
int a[101], n;

void quicksort(int left, int right)
{
	int i, j, t, temp;
	
	if(left > right)
	return;
	
	temp = a[left];
	i = left;
	j = right;
	
	while(i != j)
	{
		while(a[j] >= temp && i < j)
		j--;
		while(a[i] <= temp && i < j)
		i++;
		
		if(i < j)
		{
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	
	a[left] = a[i];
	a[i] = temp;
	
	quicksort(left, i-1);
	quicksort(i+1, right);
	
	return;
}

int main()
{
	int i = 0, j = 0;
	scanf("%d", &n);
	
	for(i = 1 ; i <= n ; i++)
	scanf("%d", &a[i]);
	
	quicksort(1, n);
	
	for(j = 1 ; j <= n ; j++)
	printf("%d ", a[j]);
	return 0;
} 

可能自己理解的还不算透彻，就比如将循环条件改变后，可能就无法完成排序的情况，如果以后解决了，就来补充

int main()
{
	int i = 0, j = 0;
	scanf("%d", &n);
	
	for(i = 0 ; i < n ; i++)
	scanf("%d", &a[i]);
	
	quicksort(1, n);
	
	for(j = 0 ; j < n ; j++)
	printf("%d ", a[j]);
	return 0;
}