二分法排序

二分法通过当前节点和中间节点比较，从而不断的缩小范围，

public void sort(int[] array){
   printArray("原数组",array);
   for(int i=1;i<array.length;i++){
      int current=array[i];
      int right=i-1;
      int left=0;
      while (left<=right){
         int mid=(left+right)/2;//中间节点
         if(array[mid]>current){
            right=mid-1;//中间点大于当前节点，则把右边界定位中间点的前一个
	}else if(array[mid]<current){
            left=mid+1;////中间点小于当前节点，则吧左边界定位到中间点的后一个
	} else if (array[mid]==current) {
            left=mid+1;//中间点等于当前节点，把左边界定位到中间点的后一个
	    right=-1;//为了跳出循环
         }
      }

      for(int j=i;j>left;j--){
         array[j]=array[j-1];//移动数组
      }
      array[left]=temp;//把当前节点插入正确位置
      printArray("排序数组",array);
   }
}

输出结果

原数组16 8 6 18 0 32 27 8 5 24 
第1次排序8 16 6 18 0 32 27 8 5 24 
第2次排序6 8 16 18 0 32 27 8 5 24 
第3次排序6 8 16 18 0 32 27 8 5 24 
第4次排序0 6 8 16 18 32 27 8 5 24 
第5次排序0 6 8 16 18 32 27 8 5 24 
第6次排序0 6 8 16 18 27 32 8 5 24 
第7次排序0 6 8 8 16 18 27 32 5 24 
第8次排序0 5 6 8 8 16 18 27 32 24 
第9次排序0 5 6 8 8 16 18 24 27 32