C语言/C++快速排序讲解以及模板

这个c语言程序实现了对输入数据进行从小到大排序功能的实现，c++中有这种函数sort()可以直接拿来使用，本博客主要讲解快速排序的模版（新人第一次写博客，有什么错误的地方还望指出）

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
const int N = 10086;
int shu[N];
int n;
void Swap(int *ll, int *rr) {//用指针交换数值
	int temp;
	temp = *rr;
	*rr = *ll;
	*ll = temp;
}
void quick_sort(int shu[], int l, int r) {
	if (l >= r)return;
	int x = shu[l];//快速排序是选数组内任意一个值做为参数带入作为比较，这里选l是为了更好地处理边界问题
	int i = l - 1; int j = r + 1;//边界问题的处理
	while (i < j) {
		do i++; while (shu[i] < x );//找出第一个大于参数的数，跟二分有点像
		do j--; while (shu[j] > x);//找出第一个小于参数的数
		if (i < j)Swap(&shu[i], &shu[j]);//找出后交换数值，让i左边的值都要小于参数，j则大于参数
		
	}
    //出循环后所有i左边的值都是小于参数（x）的了，j同理
	quick_sort(shu, l, j);//递归实现，有点难理解
	quick_sort(shu, j + 1, r);//j+1是为了处理边界问题
}
int main() {
	scanf("%d",&n);
	for (int i = 0; i < n; i++)scanf("%d", shu+ i);
	quick_sort(shu, 0, n-1);
	for (int i = 0; i < n; i++)printf("%d", shu[i]);
	return 0;
}

算法模板我个人认为还是要以记为主（多写，并有自己的理解），自己把所有边界问题想通还是有点难的，竞赛时能用c++的话建议去看看sort()函数（毕竟用的时间差不多）