2018年6月8日

内排序之希尔排序

摘要： 内排序之希尔排序 希尔排序是直接插入排序的优化算法，维基百科上的一段话: 假设有一个很小的数据在一个已按升序排好序的数组的末端， 如果用复杂度为O(n2)的排序(冒泡排序或插入排序)， 可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和 阅读全文

posted @ 2018-06-08 17:43 贝壳大兄弟 阅读(405) 评论(0) 推荐(0) 编辑

导航