先来说说插入排序,是一种内部排序。
在本数组内部按顺序遍历数组,取出当前元素插入到前面已经排好序的数组中的目标位置处,时间复杂度平均为O(nlogn)
希尔排序是直接插入排序的一种改进版本,使用了一个增量方式,对某个增量下的新数组使用普通的插入排序,在逐渐缩小增量,直至该增量为1。
但是真正的希尔排序算法适合使用链表来存放数组,代码不好写就算了
先来说说插入排序,是一种内部排序。
在本数组内部按顺序遍历数组,取出当前元素插入到前面已经排好序的数组中的目标位置处,时间复杂度平均为O(nlogn)
希尔排序是直接插入排序的一种改进版本,使用了一个增量方式,对某个增量下的新数组使用普通的插入排序,在逐渐缩小增量,直至该增量为1。
但是真正的希尔排序算法适合使用链表来存放数组,代码不好写就算了