稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
排序耗时的操作：比较、移动；
排序分类：
(1)交换类：冒泡排序、快速排序；此类的特点是通过不断的比较和交换进行排序；
(2)插入类：简单插入排序、希尔排序；此类的特点是通过插入的手段进行排序；
(3)选择类：简单选择排序、堆排序；此类的特点是看准了再移动；
(4)归并类：归并排序；此类的特点是先分割后合并；
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
排序耗时的操作：比较、移动；
排序分类：
(1)交换类：冒泡排序、快速排序；此类的特点是通过不断的比较和交换进行排序；
(2)插入类：简单插入排序、希尔排序；此类的特点是通过插入的手段进行排序；
(3)选择类：简单选择排序、堆排序；此类的特点是看准了再移动；
(4)归并类：归并排序；此类的特点是先分割后合并；
排序方法 冒泡排序 选择排序 堆排序 插入排序 归并排序 快速排序 希尔排序 计数排序 基数排序 桶排序 初识排序...
排序系列传递门 排序—选择排序排序—快速排序排序—插入排序排序-希尔排序（待完善）排序—归并排序（待完善）排序—基...
冒泡排序： 冒泡排序 选择排序： 插入排序： 希尔排序： 归并排序： 快速排序： 堆排序： 计数排序： 桶排序： ...
冒泡排序 选择排序 插入排序 希尔排序 计数排序 基数排序 堆排序 归并排序 快速排序 桶排序
冒泡排序： 选择排序: 插入排序： 快速排序： 希尔排序： 归并排序： 堆排序： 计数排序： 桶排序： 基数排序：
冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序
排序 符号：Θ 插入排序 选择排序 堆排序 归并排序 冒泡排序 快速排序 桶排序 基数排序 计数排序 插入排序 插...
聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...
排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序
排序分类 内部排序 插入排序：直接插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：直接选择排序、堆排序...
本文标题：排序
本文链接：https://www.haomeiwen.com/subject/tppdettx.html
网友评论