import java.util.Arrays;
/**
*插入二分排序
* @author 123
*
*/
public class Sort2{
public static void sort(int[] A){
int[] B = A.clone();
for(int i=1;i<A.length;i++){
int left = 0;
int right = i;
int mid = 0;
while(left<=right){
mid = (left+right)/2;
if(A[i]>A[mid]){
left = mid+1;
}
if(A[i]<A[mid]){
right = mid-1;
}
if(A[i]==A[mid]){
break;
}
if(left-right==1&&A[i]>A[mid]){
mid++;
}
}
int j=i;
while(j!=mid){
Swap.swap(A,j,j-1);
j--;
}
System.out.print(B[i]+":::");
System.out.println(Arrays.toString(A));
}
}
}
``
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1499/viewspace-2818299/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
前端进阶的破冰之旅
下一篇：
python装饰器的使用
请登录后发表评论
登录
全部评论
