排序的相关概念排序的分类
- 根据在排序过程中带排序的记录是否全部被放置在内存中，排序分为：
- 内排序
- 外排序
内排序是在排序整个过程中，带排序的所有记录全部放置在内存中 。
影响内排序的主要因素
- 时间性能 。
- (主要受比较和移动两种操作的影响）
- 辅助空间 。
- 算法的复杂性 。
根据排序过程中借助的主要操作，内排序分为：
- 插入排序
- 交换排序
- 选择排序
- 归并排序
外排序是由于排序的记录个数太多，不能同时放置在内存中，整个排序过程需要在内外存之间多次交换数据才能进行 。
按照算法的复杂度分类
- 简单算法：
- 冒泡排序、简单选择排序、直接插入排序 。
- 复杂排序：
- 希尔排序、堆排序、归并排序、快速排序 。
推荐阅读
- 从定位、算法、推荐、内容来谈短视频如何运营？
- 快手的产品设计和作品的传播算法
- 当心办公室七大负能量拖累你
- JavaScript常用基础算法
- 递归算法
- 算法与数据结构入门：栈与递归
- 如何利用抖音推荐算法，做到零到万的粉丝？
- 雪橇三傻阿拉斯加犬的七大缺点 阿拉斯加雪橇狗
- 欺诈检测中的代价敏感算法
- 什么是分治算法？