m0_37906225的博客

原创 @[学习笔记1——算法—排序（插入排序、希尔排序、堆排序、快排）]

#排序排序基于是否比较被排数列大小，分为比较排序与比较排序，其中非比较排序有计数排序法，比较排序有常用的冒泡排序、选择排序、插入排序、希尔排序、堆排序、快排、归并排序。##目录（一）排序方法介绍1.插入排序2.希尔排序3.堆排序4.快排（二）各种排序特点及适用总结##各种排序方法介绍（假设升序）#插入排序插入排序思想：选择一个数x插入某个“ 有序”数列arr。从arr最后一个数向前逐个比较，如数列中最后一个数为end，end大于x则end向后移动一位，直到某个数小于x则放在这个数后面