Data Structure & Algorithms
文章平均质量分 53
Data Structure & Algorithms
graph builder
生活点滴,细嚼、慢咽
展开
-
图论-深度搜索/广度搜索
前言: 目录原创 2021-01-27 17:17:17 · 157 阅读 · 0 评论 -
排序-快速/归并
前言: 目录1 快速排序2 归并排序 1 快速排序 快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 步骤为: 从数列中挑出一个元素,称为"基准"(pivot), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在.原创 2021-01-26 17:17:27 · 134 阅读 · 0 评论 -
排序-冒泡/选择/插入
前言: 目录1 冒泡2 选择3 插入 1 冒泡 1. 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3. 针对所有的元素重复以上的步骤,除了最后一个; 4. 重复步骤1~3,直到排序完成。 def bubble_sort(arrlist): # 如果列表长度是0,1,则不用排序 if len(arrlist) < 2: return .原创 2021-01-25 17:13:23 · 189 阅读 · 0 评论