算法思想：基于分治的思想，是冒泡排序的改进型。同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。
不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分。
每次把数列分成两部分，究竟有什么好处呢？
假如给定8个元素的数列，一般情况下冒泡排序需要比较8轮，每轮把一个元素移动到数列一端，时间复杂度是O（n^2）。
Hoare法：
代码
int HoareMethod(int *a, int beain, int end)
{
int key = a[end];
int keyindex = end;
while (beain < end)
{
while (beain < end&&a[beain] <= key)
beain++;
while (beain < end&&a