排序算法
文章平均质量分 89
对各种排序算法的详细介绍
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
冒泡排序
相关概念 稳定:如果 a 原本在 b 前面,而 a = b,排序之后 a 任在 b 前面 不稳定:如果 a 原本在 b 前面,a = b,排序之后 a 可能会出现在 b 后面 时间复杂度:对排序数组总的操作次 空间复杂度:算法在计算机内执行时所需存储空间的度量 冒泡排序(BUBBLE SORT) 原理:比较两个相邻元素,将值大的元素交换至右端。 思路: 依次比较两个元素,将小数放在前...原创 2018-10-31 11:40:05 · 154 阅读 · 0 评论 -
直接插入排序
文章目录插入排序 (STRAIGHT INSERTION SORT)原理动态效果示意图思路代码实现 插入排序 (STRAIGHT INSERTION SORT) 原理 插入排序就是每一步将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 动态效果示意图 思路 1. 假设我们有一组无序序列a[1]、a[2]、a[3].........a[n] 2. 我们先将这个序列中下标为...原创 2018-11-01 22:01:12 · 233 阅读 · 0 评论 -
选择排序
文章目录选择排序(SELECTION SORT)原理动态效果示意图思路 选择排序(SELECTION SORT) 原理 初始时在序列中找到最小元素,放在序列的起始位置作为已排序序列;然后,再从剩余未排序的元素中继续寻找最小元素,放到已排序序列的末尾,依此类推,直至所有元素排序完毕。 注意选择排序和冒泡排序的区别:冒泡排序通过依次交换相邻两个顺序不合法元素的位置,从而将当前最小元素放到合适的位置;而...原创 2018-11-03 11:08:01 · 1666 阅读 · 0 评论 -
归并排序
文章目录归并排序(MERGE SORT)原理 归并排序(MERGE SORT) 原理原创 2018-11-04 22:29:48 · 148 阅读 · 0 评论 -
快速排序
文章目录快速排序(QUICK SORT)原理动态示意图 快速排序(QUICK SORT) 原理 通过一组排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据要小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此使所有数据变成有序序列。 动态示意图 ...原创 2018-11-06 15:09:27 · 116 阅读 · 0 评论