思路：

利用分治法的思想，将一个大问题分解成两个相同结构的子问题，然后分为治之。

        先确定一个key值作为基准，然后进行比较，比key值小的放在key的左面，比key大的放在key的右边。

        以第一次为例，辅助图如下，在32位置确定之后数组变成了arry={23,18,7},32,{74,55,45}，这样我们就将比32小的书放置在32的左面，比32大的数放置在32的右面，然后再将{23,18,7}，{74,55,45}以上述方法分别进行排序，直到begin==height则排序结束。

 代码：

#include<bits/stdc++.h>
using namespace std;
int n1;

//一个交换函数 
void swap(int *a,int *b){
	int temp = *a;
	*a=*b;
	*b=temp;
}

void quickrow(int *arry,int begin,int end){
	//如果左右标重合，则说明已经划分到最小 
	if(begin>=end){
		return;
	}
	//l指左标，h指右标 
	int l=begin,h=end;
	//若l==h则说明区域划分结束 
	while(l<h){
		//arry[l]为基准，若arry[l]<arry[h]，则说明不需要我们交换位置，右标向左移动 
		while(arry[l]<arry[h]){
			h--;
		}	
		//判断左右标是否重合 
		if(l<h){
		swap(arry[l],arry[h]);
			l++;
		}
		//arry[h]为基准，判断arry[l]<arry[h]，则说明不需要我们交换位置，左标向右移动 
		while(arry[l]<arry[h]){
			l++;
		}
		//判断左右标是否重合 
		if(l<h){
		swap(arry[l],arry[h]);
		h--;	
		}
		
	}
	quickrow(arry,begin,h-1);
	quickrow(arry,h+1,end);
}

int main(){
	cin>>n1;
	int number[n1];	
	for(int i=0;i<n1;i++){
		cin>>number[i];
	} 
	quickrow(number,0,n1-1);
	for(int i=0;i<n1;i++){
		cout<<number[i]<<" ";
	} 
	
}

快速排序

时间复杂度： O(NlogN)

排序原理：
取初始基准值，将数组中其它元素与基准值比较，根据大小分别放置在基准值的左右。
一轮比较后，确定该基准值在数组中的确切位置。再将该位置前后所有元素分成两个数组，重复上述过程，直到最后只剩下一个数进入下一轮，则重复完毕。

排序过程：
取数组首元素做初始基准值，以一右一左的依次顺序比较剩余所有元素，右边大于基准值的则右下标值减一，直到遇到小于基准值的，则将该值赋值给左边首位元素，不用担心覆盖该元素值，因为它已经保存给了基准值。
然后切换到左边，遇到小于基准值的则左下标值加一，遇到大于的则赋值给右边元素，以此形成一个循环，直到左下标等于右下标值，则表明所有元素轮完，此时下标位置就是该基准值在该数组中的排序位置。
利用递归，将左右两边的数据传递下去，重复上述步骤，直到最后传递下去的左右两个下标值相等，则返回。

适用场景：
数据量多、算法时间要求高、数据相对随机的场景中，快排是一个比较好的选择

参数：

    data 排序数据
    left 数据左边界
    right 数据右边界
    direction 排序方向 从大到小/从小到大

源码：

void QuickSort(int* data, int left, int right, int direction)
{
	int i = left, j = right, index = data[left];

	//参数合法验证
	if (data == NULL)return;
	if (right >= sizeof(*data) / sizeof(int))return;
	if (left < 0)return;

	if (left >= right)return;//递归返回条件
	while (i < j)//遍历完成条件 i == j
	{
		while (data[j] <= index)//右边 从尾巴开始往前找 以初始元素做基准值 找该基准值的位置
			j--;
		//left所在位置的值已经复制给了index从而腾出了一个灵活的空间，不用担心会覆盖
		data[i] = data[j];//翻转到另一边 并把这个大于index的数据放到左边去

		//这里 i < j的条件是因为在这里也要判断是否while结束
		while (data[i] >= index && i < j)//左边 从头往后找 
			i++;
		data[j] = data[i];//翻转到另一边 并把这个小于index的数据放到右边去
	}
	data[i] = index;

	QuickSort(data, left, i - 1, direction);//递归当前位置左右两边
	QuickSort(data, i + 1, right, direction);
}

快速排序是20世纪的十大算法之一，在常见的o（nlogn）的时间复杂度的算法（快速排序，堆排序，2路归并排序）中，快速排序的平均性能也是最优的，下面是快排的c语言实现代码

// 基本思想是分治法，故一般用到递归
void QuickSort(int L[],int low, int high) //low和high指示排序的范围
{
     int temp=0; //用于存储待交换的元素的值
     int i=low,j=high;
     if(low<high)
     {
        temp=L[low]//序列中第一个关键字作为枢轴元素
        while(i<j)
        {
           while(i<j&&temp<=L[j])  //从右往左扫描
           --j;
           if(i<j)
           {
              L[i]=L[j]
              ++i;     
           }
             while(i<j&&temp>=L[i])  //从左往右扫描
           ++i;
           if(i<j)
           {
              L[j]=L[i]
              --j;     
           }
        }     
     }//一次排序完成  
      L[i]=temp;//此时temp已经被放在最终位置上，左边的元素均比其小，右边的元素均比其大
     QuickSort(int L[],int low, i-1);
     QuickSort(int L[],int i+1, high); //递归，对分成的两个子序列进行快速排序
     
}