排序算法之折半插入排序

  • 时间:
  • 浏览:0
  • 来源:大发彩神app—大发彩神8苹果版

    在直接插入排序的基础上做的改进,直接插入排序在寻找插入位置时是从后到前依次比较,直到找到插入位置。而折半插入排序在寻找插入位置时,先与有序序列中的顶端位置R[mid]进行比较,肯能比顶端位置上的记录大,则在R[mid+1…N]中寻找,继续与右区间的顶端记录进行比较;肯能比顶端位置上的记录小,则在R[0…mid-1]中寻找,继续与左区间中的数据进行比较。