1.快速排序模板

接触的第一个算法

在这里记录一下

总的来写的话，代码如下

#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];

void  quick_sort(int q[],int l , int r)
{
	if(l>=r) return ;
	int x= q[l], i = l-1, j=r + 1;
	while(i<j)
	{
		do i ++; while (q[i]<x);
		do j --; while (q[j]>x);
		if(i<j) swap( q[i],q[j]);
		
	}
	quick_sort(q,l,j);
	quick_sort(q,j+1,r);
}
int main()
{
	int i,x;
	scanf("%d" ,&n);
	for(i=0 ; i < n ; i++)  scanf("%d" ,&q[i]);
	quick_sort(q,0,n-1);
	for(i=0 ; i< n ; i++) 
	cout<<q[i]<<' ';
	return 0;
} 

快速排序模板

void quick_sort（int q[] , int l , int r)
{
    if(l>=r) return;
/*l,r代表数组中最左面和最右面的数的位置，所以如果只有一个数，就没有排序的必要，同时参数输错的话，也会返回空，不会进行排序；*/
    int x = q[l], i = l-1 , j = r + 1;
/*这一步先找出一个参考数X  , 它可以是q[l],q[r],q[(l+r+1)/2]，
这里用q[l]做例子，会用一个即可*/
    while(i < j)
    {
        do i++; while (q[i]<x);
        do j--; while (q[j]>x);
        if(i<j) swap(q[i],q[j]);
/*这里让i和j分别向右向左移动，同时满足q[i]都在x的左面，q[j]都在右面，
当不满足while的条件时，i，j会停下，然后让他们交换位置，最终的结果就会是q[i]都在x的左面且小于
x，q[j]都在右面且大于x*/
    }  
    quick_sort(q, l ,j);
    quick_sort(q, j+1 ,r);
/*最后进行递归操作，这里需要注意边界问题，以x=q[l],是这种参数
而以x=q[r] 或者时q[(l+r+1)/2],是这种参数
quick_sort(q,l,i-1);
quick_sort(q,i,r);*/
}