默默煎蛋

文章
7
资源
0
加入时间
3年0月9天

排序之二分插入排序

二分插入排序算法思想简单描述:通过构造二分插入函数,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。#include void bin(int a[], int num) //构造一个bin