摘要: 希尔排序是插入排序的高效版本,算法实现原理是先定义一个间距gap,以二分的方式作为间距进行排序来举例,先把序列分成gap个组,然后对每个gap中的元素进行插入排序。再将gap二分,产生新的gap,继续重复上述操作,直到gap=1,做整个序列的插入排序,这个不断二分插入排序的过程中整体序列是不断向有序 阅读全文
posted @ 2020-12-10 18:01 白诗 阅读(101) 评论(0) 推荐(0) 编辑