2017年9月20日

排序算法入门之希尔排序（java实现）

摘要： 希尔排序是对插入排序的改进。插入排序是前面元素已经有序了，移动元素是一个一个一次往后移动，当插入的元素比前面排好序的所有元素都小时，则需要将前面所有元素都往后移动。希尔排序有了自己的增量，可以理解为插入排序的增量为1，希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 阅读全文

posted @ 2017-09-20 21:42 夜的第八章 阅读(203) 评论(0) 推荐(0)

导航