希尔排序
希尔排序是插入排序的一种高级表达方法,效率高于插入排序,其原理是这样的:首先用插入排序的方法将某些间隔为g的元素进行插入排序,然后在模拟g=1的情况,即普通插入排序,由于间隔为x的元素已经进行了一次插入排序,所以最后一次插入排序时间复杂度会变得很低,g的推荐为3n+1。因为这样效率更高。
希尔排序是插入排序的一种高级表达方法,效率高于插入排序,其原理是这样的:首先用插入排序的方法将某些间隔为g的元素进行插入排序,然后在模拟g=1的情况,即普通插入排序,由于间隔为x的元素已经进行了一次插入排序,所以最后一次插入排序时间复杂度会变得很低,g的推荐为3n+1。因为这样效率更高。