第十章——内部排序
来源:互联网 发布:枪神纪刷枪软件2016 编辑:程序博客网 时间:2024/06/14 05:09
1.判断排序好坏:时间效率、空间效率、稳定性。
2.插入排序
1️⃣直接插入排序 将一个记录插入到已排序好的有序表中;
2️⃣希尔排序 将整个待排记录序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序;
3️⃣冒泡排序;
4️⃣快速排序 通过一趟排序将待排序记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序;
3.选择排序
1️⃣简单选择排序
2️⃣树形选择排序
3️⃣堆排序
4.归并排序(归并的含义是将两个或两个以上的有序表组合成一个新的有序表)
1️⃣二路归并排序(将一位数组中前后相邻的两个有序序列归并为一个有序序列)
5.各种内部排序方法比较
排序方法平均时间最坏情况辅助存储简单排序O(n^2)O(n^2)O(1)快速排序O(nlogn)O(n^2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)基数排序O(d(n+rd))O(d(n+rd))O(rd)
阅读全文
0 0
- 第十章——内部排序
- 第十章——内部排序
- 数据结构 第十章 内部排序简介
- 数据结构(严蔚敏)第十章:内部排序
- 数据结构 第十章 内部排序之插入排序
- 内部排序—基数排序
- 内部排序—冒泡排序
- 内部排序—希尔排序
- 内部排序—快速排序
- 内部排序—归并排序
- 内部排序—堆排序
- 第10章 内部排序——快速排序
- 内部排序算法——选择排序
- 内部排序——堆排序初探
- 内部排序——归并排序
- 内部排序—直接插入排序
- 内部排序—简单选择排序
- 常用的内部排序【1】——排序算法的概念及内部排序的分类
- 使用struts2的token机制和cookie来防止表单重复提交
- D001-开发工具-VS Code
- SAP启用检查双重Invoice功能
- addr2line
- linux 进程编程
- 第十章——内部排序
- 递归调用中使用全局变量或者函数参数
- stl中的vector(向量)
- socket,accept函数解析
- ECDH and ECDSA(ECC椭圆曲线算法3)
- 【MyBatis】Myeclipse中Mybatis Generator插件的安装
- Django模型层Meta内部类详解
- C++学习(31)
- 定积分的定义