摘要: 算法简介 折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示: 算法思想 阅读全文
posted @ 2018-06-09 10:34 苏格拉底的落泪 阅读(1929) 评论(0) 推荐(0) 编辑