算法
文章平均质量分 63
leetCode算法 题记
TorlesseLiang
来是偶然,去是必然,尽其当然,顺其自然。
展开
-
快速排序实现
快速排序思想:找到一个基准,通常来说选取左边第一个元素定义中间变量temp接收基准值两个哨兵i,j分别从数组左端、右端进行扫描(a)先从右端开始扫描:哨兵j先从右端开始扫描,确保右端元素>基准值,当发现元素<基准值则对该值进行交换(当前元素赋值给哨兵i所在位置元素),此时哨兵j停止扫描(b)当哨兵j停止扫描后:哨兵i从左端开始扫描,确保左端元素<基准值,当发现元素>基准值则对该值进行交换(当前元素赋值给哨兵j所在位置元素),此时哨兵i停止扫描此后哨兵i,j继原创 2022-03-06 23:21:53 · 425 阅读 · 0 评论 -
全排列(回溯递归法)
#include <stdio.h>Swap(int *q, int *r)//交换函数{ int temp = *q; *q = *r; *r = temp;}void qpl(int a[], int s, int e)//s=start,e=end// 数组 第一个元素 总长{ int i; if (s >= e) { ...原创 2020-03-31 21:57:39 · 179 阅读 · 0 评论