更新时间:2021年8月17日08:09:04
B站:Anthony_4926的个人空间_哔哩哔哩_Bilibili
注:默认升序排列,小根堆
排序算法 | 某一趟特点 | 每一趟趋势变化 | 一趟能否确定一个元素位置 |
---|---|---|---|
冒泡排序 | 大值在后边有序 | 大值依次到后边 | 能,确定最大值的位置 |
选择排序 | 大值在后边有序 | 大值依次到后边 | 能,确定最大值的位置 |
插入排序 | 前边有序 | 前段有序序列依次增加,后端序列不变 | 不能,后插入的数据不一定放在哪个位置 |
希尔排序 | 等间距有序 | 每一趟等间距有序的间距在缩小 | 不能 |
二路归并排序 | 存在有序的连续子序列 | 有序的连续子序列翻倍 第一趟:每俩有序 第二趟:每四个有序 第三趟:每八个有序 | 不能,二路归并排序是两个序列交错成一个序列,下次归并交错时就会改变元素位置 |
快速排序 | 有一个中值,左边比他小,右边比他大 | 下列选项中,不可能是快速排序第2趟排序结果的是( ),【2014年全国试题11 (2分)】 | 能,每一趟都能确定一个中值 |
堆排序 | 小值在后边升序 | 每一趟都能输出一个最小值 | 能 |
基数排序 | 第一趟:个位有序 第二趟:十位有序 第三趟:百位有序 | 不能 |