先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
参考文章：https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接：www.jianshu.com/p/5e171281a387 ...
分类：
编程语言 时间：
2019-10-09 12:49:01
阅读次数：
70
本文将基于C语言，依次介绍八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序，并对其性能作对比。 ...
分类：
编程语言 时间：
2019-10-07 17:22:03
阅读次数：
108
这三种排序算法不是基于比较的排序。时间复杂度O(N)，额外空间复杂度O(N)，稳定的 基于桶，一种数据出现的频率，一个萝卜一个坑，先扔入桶中，在按照桶的大小倒出元素。 非基于比较的排序 n个数，准备n+1个桶。 最小值a和最大值b,最小值放在a号桶中，最大值放在b桶中。每个桶的范围（b-a）/(n+ ...
分类：
编程语言 时间：
2019-10-03 22:00:21
阅读次数：
104
稳定性： 稳定:冒泡排序，插入排序，归并排序、桶排序、计数排序、基数排序 非稳定：选择排序、快速排序、堆排 稳定性的优势 稳定性可保证双属性条件下，按第一个属性排序后，再按照第二个属性排序，排完后属性2相等的元素，按属性1的顺序排列。 工程中 长序列： 基础类型：快排（非稳定） 自定义属性：堆排（稳 ...
分类：
编程语言 时间：
2019-10-03 21:42:17
阅读次数：
94
Python八大算法的实现，插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法 ...
分类：
编程语言 时间：
2019-09-19 21:09:41
阅读次数：
81
还有一个月就要开始我的初赛了！ 如果没搞好就前功尽弃了呢。 所以今天开始努力复习初赛知识！ 计数排序(桶排)就是对于一个序列，找小于某一个数的数的数量，就能直接得到这个数排序后所在位置，是一种牺牲空间换时间的做法，十分稳定。 选择排序就是每次遍历数组找到最小的元素，放在头部，再从剩下的里面找次小的， ...
分类：
编程语言 时间：
2019-09-16 21:12:18
阅读次数：
109
基础（据说）：基数排序：https://blog.csdn.net/zhen921/article/details/80354096 模板题：https://www.luogu.org/problem/P3809 学习粗：https://www.cnblogs.com/chenxiaoran666/ ...
分类：
编程语言 时间：
2019-09-14 01:06:28
阅读次数：
102
后缀数组是一个思路较为清晰，代码十分玄学的操作，~~建议大家按照代码模拟一下样例，理解每一步操作的意义~~ 后缀数组的作用是将长度为N的字符串的N个后缀来进行排序 我们直接排序的复杂度是$O(N^2logN)$ 后缀数组常用方法是倍增+基数排序算法： 1.基数排序 我们先来看一下代码：（默认升序排列 ...
分类：
编程语言 时间：
2019-09-01 12:56:49
阅读次数：
141
基数排序 按照各个数字位数进行排序，分为LSD（最低位优先）和MSD（最高位优先）两种。复杂度为$O(d(n+k))$，其中$d$为最大位数，$n$为排序数量，$k$为基数的种数。 cpp include include include using namespace std; int getdg( ...
分类：
编程语言 时间：
2019-08-28 13:23:29
阅读次数：
81
