快速排序算法是对冒泡排序算法的一种改进，冒泡排序是对单个元素的升降，快速排序是对所有元素的升降，不过这个升降是取了某一个标准的前提下，在本文代码中，就以a[i]，其实就是以最左边的元素为参考，比较交换之后，将这个参考元素放到分界的地方，即i的位置。
代码如下，里面有比较详细的注释。
/***************************************************
##filename : quicksort.c
##author : GYZ
##e-mail : [email protected]
##create time : 2018-10-31 09:54:39
##last modified : 2018-11-05 14:15:50
##description : NA
***************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
void quickSort(int a[],int low,int high)
{
int i = low;
int j = high;
int temp = a[i];
/*判断递归是否结束*/
if(low < high)
{
/*循环相向而行，到两个下标值相等时，循环停止*/
while(i < j)
{
/*这个while将high -> j 中第一个小于temp的值给a[i]*/
while(a[j]>=temp && (i < j))
{
--j;
}
a[i] = a[j];
/*这个while将low -> i 中第一个大于temp的值给a[j]*/
while(a[i]<=temp && (i < j))
{
++i;
}
a[j] = a[i];
/*这两个while的结果就是以temp为比较值，大的分到右边，小的分到左边*/
}
a[i] = temp; /*上面的while之后，i(或者j)的位置，就是temp的位置，因为刚刚i左边是小于temp的值，右边是大于temp的值，所以i对应的就是temp*/
quickSort(a,low,i-1); /*进入左半部分进行比较，递归*/
quickSort(a,j+1,high); /*进入右半部分进行比较，递归*/
}
else
{
return ;
}
}
/*bubble sort*/
/*void bubbleInsert(int a[],int n)
{
int temp = 0;
int i = 0,j = 0;
for(i = 0; i < n; ++i)
{
for(j = i+1; j < n; ++j)
{
if(a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}*/
void printArr(int a[],int n)
{
int i;
for(i = 0; i < n; i++)
{
printf("%d,",a[i]);
}
printf("\n");
}
int main(int argc,char *argv[])
{
int length = 0;
int begin,end;
int a[] = {26,20,10,14,15,21,22,23,24,25,28,29,30,3,5,6,1,9,4,8,2,7,11,13,12,27,18,19,16,17};
length = sizeof(a) / sizeof(a[0]);
begin = clock();
quickSort(a,0,length);
// bubbleInsert(a,length);
end = clock();
printf("%d\n",end-begin);
printArr(a,length);
return 0;
}