Java希尔排序浅析
希尔排序:希尔排序又叫缩小增量排序,是插入排序的一种(或者说是插入排序的改进版)。算法描述:希尔排序通过将一组数据按照一定的增量对数据进行分组,对分组后的每组数据进行插入排序,实现了相隔较远的数据之间的排序,在不断进行插入排序的过程中,整组数据越来越接近有序,最后增量为1时,就是一次完整的插入排序了。可能有人会问,既然都是插入排序,为什么还要特地将希尔排序分出来呢?这是因为插入排序在对一组有序程度越高的数据进行排序时效率越高,所以希尔排序的时间复杂度突破了O(n2),而且希尔排序的时间复杂度会随着增量取
原创
2021-04-07 12:36:24 ·
774 阅读 ·
9 评论