(排序算法)linux c语言实现快速排序（冒泡排序的改进版）

 快速排序算法是对冒泡排序算法的一种改进，冒泡排序是对单个元素的升降，快速排序是对所有元素的升降，不过这个升降是取了某一个标准的前提下，在本文代码中，就以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                                   
#include                                  
#include                                  
#include 

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;                                       
}