2分排序（java实现）
二分排序（java实现）
试试就知道了啊！
package com.guxia;
public class Test {
public static void main(String[] args) {
int []a={4,2,1,6,3,6,0,-5,1,1};
int i,j;
int low,high,mid;
int temp;
for(i=1;i<10;i++){
temp=a[i];
low=0;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(a[mid]>temp)
high=mid-1;
else
low=mid+1;
}
for(j=i-1;j>high;j--)
a[j+1]=a[j];
a[high+1]=temp;
}
for(i=0;i<10;i++){
System.out.printf("%d",a[i]);
}
}
}
1 楼
Java_zhou
2011-09-29
敢问这是java程序否？
2 楼
Java-in-my-life
2011-09-29
再敢问这个排序能成功吗？
3 楼
wustrive_2008
2011-09-29
Java-in-my-life 写道
再敢问这个排序能成功吗？
试试就知道了啊！