黑马程序员技术交流社区

标题: 折半插入排序 [打印本页]

---

作者: 瑞雪雄起    时间: 2015-9-28 23:01
标题: 折半插入排序
public class BinaryInsertionSort {
        public static void binarySort(int[] array)
        {
        int Row=array.length;
        for(int I=1;I<Row;I++)
        {
        int temp=array[I];
        int V=I-1;
    int low=0;
    int high=V;
    int mid=0;
    while(low<=high)
    {
    mid=(low+high)/2;
    if(array[mid]<=temp)
            low=mid+1;
    else
            high=mid-1;
    }
    for(int j=V;j>=mid;j--)
    {
    array[j+1]=array[j];
    }
    array[low]=temp;
        }
        }       

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2