排序算法笔记

发布于 2021-10-27  24 次阅读


选择排序

就是暴力法,target索引前的认为是排好的,之后的视作未排好的子集

插入排序

把target存一份副本,taget前的元素前移,第一次前移会覆盖target,但是我们有副本,所以小问题。前移的空位用来存放新排入元素

希尔排序

即带步长的插入排序,可以递进分组数据排序

特别的:如果步长溢出则中间内容不进行排序

好处是插入排序在面临基本有序的数组时最高效,而步长机制可以先把数组变为基本有序,再进行全排序

归并排序