二分插入排序与快速排序的实现
二分插入排序
二分插入排序算法的原理和插入排序算法原理一样,都是把要插入的数作为哨兵,只不过优化了查找要插入位置的算法进行二分,与中间(m=(low+hgih)/2)的数值作比较,小则high=m-1,反之low=m+1,一直到low>high,high+1为要插入的位置。
图解
给定一个序列[9,5,4,3,2,1] 按照升序排序
[9,5,4,3,2,1]此时9为 low和high所标记...
原创
2018-12-10 11:35:35 ·
315 阅读 ·
0 评论