e0708.java

来自「java小程序」· Java 代码 · 共 48 行

public class E0708
{
public static void main(String args[])
{
int[] array=new int[8];
int num;
int key=67;
//输出原始数组；
System.out.println("原来组：");
for(int i=0;i<array.length;i++)
{
array[i]=Integer.parseInt(args[i]);
System.out.print(array[i]+"  ");
}
System.out.println();
//排序之后的数组；
for(int i=0;i<array.length;i++)
  for(int j=0;j<array.length-i-1;j++)
if(array[j]>array[j+1])
{
num=array[j];array[j]=array[j+1];array[j+1]=num;
}
System.out.println("排序后的数组：");
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]+"  ");
}
System.out.println();
//用二分法查找key值；
int start=0;
int end=array.length-1;
int pos=0,mid;
while(start<=end)
{
mid=(int)((start+end)/2);
if(key>array[mid])
start=mid+1;
else if(key<array[mid])
end=mid-1;
else if(key==array[mid])
 {pos=mid;break;}
}
System.out.println(key+"  在第"+pos+"位置找到");
}
}