排序算法入门之希尔排序(java实现)
摘要:
希尔排序是对插入排序的改进。插入排序是前面元素已经有序了,移动元素是一个一个一次往后移动,当插入的元素比前面排好序的所有元素都小时,则需要将前面所有元素都往后移动。希尔排序有了自己的增量,可以理解为插入排序的增量为1,希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 阅读全文
posted @ 2017-09-20 21:42 夜的第八章 阅读(193) 评论(0) 推荐(0) 编辑