Browse Category

排序算法

算法-深入归并排序

By RJman
/
8月 20, 2019
/
排序算法
128 次浏览

归并排序的理解和实现

原理

将整个序列看成是 n 个长度为1的有序子序列
然后两两归并，得到 n/2 个长度为2的有序子序列
继续按照该策略归并，直到得到 1 个长度为n的有序子序列

上述过程即一次反向递归，也是归并排序的基本思想

可视化归并排序

[……]

算法-深入堆排序

By RJman
/
8月 07, 2019
/
排序算法
72 次浏览

堆排序的理解和实现

原理

将一个无序序列建成一个堆,根据大顶堆或小顶堆的性质，堆顶元素为序列的最大(小)值
初始化建堆后，调整输出堆顶的最值元素，对剩余的序列
继续调整为大顶堆/小顶堆，调整输出堆顶的最值元素
如此循环，直到序列有序,具体过程得需要在代码中体会

可视化堆排序

堆排序

了解

大(小)顶[……]

继续阅读

算法-深入插入排序（希尔排序）

By RJman
/
8月 06, 2019
/
排序算法
106 次浏览

插入排序和希尔排序

简单的插入排序

原理

思路很简单，不断地将待排序元素插入到已排序序列中，当插入最后一个元素时，整个序列即完成排序

可视化插入排序算法

插入排序

[……]

算法-深入快速排序算法

By RJman
/
8月 06, 2019
/
排序算法
144 次浏览

深入快速排序

sort排序很多Acmer都不陌生，甚至经常使用，那么它是怎样实现的呢❔

可视化快速排序算法

快速排序

[……]

算法-有趣的鸡尾酒排序算法

By RJman
/
8月 05, 2019
/
排序算法
92 次浏览

冒泡和鸡尾酒排序(双向冒泡)

鸡尾酒排序为什么叫鸡尾酒排序，我特地百度了下，由于排序过程类似搅拌，也叫鸡尾酒搅拌排序，具体现象可以根据下图观察得出

鸡尾酒排序算法可视化

原理:对待排序列进行双向的循环，采用冒泡排序的方式，在正向循环时把最大元素移动到序列末端，在逆向循环时把最小元素移动到前面

鸡尾酒排序

为了不影响C++代码的阅读，将注释写到了Python代码里

[……]