快速排序

快速排序也是分而治之思想的一种体现，由于其排序效率为O(N*logN)，在排序算法中效率较高，所以经常使用。

该方法的基本思想是：

1、在一个数组中去一个数作为基准数。

2、将这个数组中的数和基准数进行比较，比它小的放它左边，比它大的放它右边。

3、再对左右区间重复第二步，直到每个区间里只有一个数。

#include
   
   
    
    
void quick_sort(int array[],int first,int last){
	if(first
    
    
     
     =x){	//从右向左找第一个小于x的数 
				indexB--;
			}
			if(indexA