C语言七大排序算法之分治之快速排序算法

#C语言七大排序算法之分治之快速排序
在上个星期，我看完了七大排序算法（其实是看完了除选择、冒泡、插入排序之外的四种）
而在这篇文章中，我会把快速排序算法通过自己的理解描述出来。
##分治
首先要学习快速排序算法，那我们就得先来理解一下什么是分治？
所谓分治，就是将问题分解成一个个子问题，将子问题再分解，分解到很简单的问题为止。用到递归了哦。
既然说完分治后，那我们就进入正题。
快速算法：
Q：为什么要用快速算法呢？
A：因为它快啊（手动滑稽）。其实在排序比较大的数组时，其他五大算法排序所需的时间是比较长的，而快速算法的可以很快的排序出来，但是快速排序不稳定
快速排序算法到底有多快呢（来看这张表吧）
我们来说快速排序实现的原理：
假如我们有一个乱序数组，其中有n个数

以数组的第0个为标志temp（a[0]=5），先和第n-1个比较（我用语句来形容我说的（但不是最终代码的形式））
第一次换位

	int j=n-1;
	while(temp<a[j])
		j--;

从a[n-1]=9往左走，遇到比5小的数时，便交换它们，便会得到

第一次完成。
第二次换位

int i=0;
while(temp<a[i])
	i++;

从a[i]往右走，遇到比5大的数时,便交换它们，得到以下数组

第三次换位再从a[j]开始往左走，和第一次一样。
第四次换位从a[i]开始往右走，和第二次一样。
最后会得到以下数组

当i=j时，这一波换位结束。
递归思想，将数组分成两半

再次进行和上一波换位的操作，完成后再分，直到i=j时，便return。

#include <iostream>
using namespace std;
void quicksort(int a[],int s,int e){
	if(s>=e)
		return;
	int i=s,j=e;
	int temp=a[s];		//标志temp 
	while(i!=j){		//换位 
		while(j>i&&a[j]>=temp)
			--j;
		int t=a[i];
		a[i]=a[j];
		a[j]=t;
		while(j>i&&a[i]<=temp)
			++i;
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		}
		quicksort(a,s,i-1); //递归 
		quicksort(a,i+1,e);
}
int main(){
	int a[]={5,2,4,1,8,6,3,0,7,9};
	int n=sizeof(a)/sizeof(int);
	int b[n];
	quicksort(a,0,n-1);		//n-1
	for(int i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}

完成快速排序。
关于快速排序的稳定性，如果遇到有顺序的数组时，如

分析时间复杂度，即为O（n²）。那就没实现快速排序的目的了
Q：如何解决这个问题？
A：打乱这个有序数组，即可实现O（nlogn）。

章外话：第一次发帖，如有错误，望大家指正。