每种排序算法趟的特点

更新时间：2021年8月17日08:09:04

B站：Anthony_4926的个人空间_哔哩哔哩_Bilibili

注：默认升序排列，小根堆

排序算法	某一趟特点	每一趟趋势变化	一趟能否确定一个元素位置
冒泡排序	大值在后边有序	大值依次到后边	能，确定最大值的位置
选择排序	大值在后边有序	大值依次到后边	能，确定最大值的位置
插入排序	前边有序	前段有序序列依次增加，后端序列不变	不能，后插入的数据不一定放在哪个位置
希尔排序	等间距有序	每一趟等间距有序的间距在缩小	不能
二路归并排序	存在有序的连续子序列	有序的连续子序列翻倍 第一趟：每俩有序 第二趟：每四个有序 第三趟：每八个有序	不能，二路归并排序是两个序列交错成一个序列，下次归并交错时就会改变元素位置
快速排序	有一个中值，左边比他小，右边比他大	下列选项中，不可能是快速排序第2趟排序结果的是( )，【2014年全国试题11 (2分)】	能，每一趟都能确定一个中值
堆排序	小值在后边升序	每一趟都能输出一个最小值	能
基数排序	第一趟：个位有序 第二趟：十位有序 第三趟：百位有序		不能