您的位置首页百科知识

二分法插入排序

二分法插入排序

的有关信息介绍如下:

二分法插入排序

二分法插入排序,简称二分排序,是在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left<right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。

想要了解更多“二分法插入排序”的信息,请点击:二分法插入排序百科