算法模板和刷题路线

编程新人zsj

已于 2024-09-11 00:05:40 修改

阅读量561

点赞数 16

文章标签：算法数据结构

于 2024-09-06 16:31:07 首次发布

本文链接：https://blog.csdn.net/2301_80954420/article/details/141958069

版权

一、路线（暂定）

基础题（当前）见“一些基础题”

STL、位运算

常用库函数

二、基础算法

枚举、模拟

递归、分治

排序

快排

确定分界点：首、尾、中间
调整区间，使左边的小于分界点，右边的大于分界点
递归处理左右两段

void quick_sort(int q[], int l, int r) {
	//结束索引大于起始索引
	if (l >= r)return;
	//中间值可选q[l],q[r],q[(r+l)/2)]
	//起始指针
	int x = q[l], i = l - 1, j = r + 1;
	while (i < j) {
		do i++; while (q[i] < x);//从左到右，直到找到一个大于x的数
		do j--; while (q[j] > x);//从右到左，直到找到一个小于x的数
		//此时q[i]>x>q[j],如果q[i]在x左边，交换
		if (i < j)swap(q[i], q[j]);
	}
	//此时i==j ，递归处理x的左右两段
	quick_sort(q, l, i - 1);
	quick_sort(q, j+1, r);
}