Java程序初试

来源:互联网 发布:淘宝运营工资一般多少 编辑:程序博客网 时间:2024/06/03 21:02
public class Example {public static void main(String args[]){int a[]={12,45,67,89,123,-45,67};Paixu p=new Paixu();p.paixu(a);Search s=new Search();s.search(a);}}public class Paixu {public void paixu(int a[]){int n=a.length;int t;for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}}public class Search{public void search(int a[]){int start=0,end,middle;Scanner scanner=new Scanner(System.in);System.out.println("请输入数据:");int number=scanner.nextInt();int count=0;int n=a.length;end=a.length;middle=(start+end)/2;while(number!=a[middle]){if(number>a[middle])start=middle;else if(number<a[middle])end=middle;middle=(start+end)/2;count++;if(count>n/2)break;}if(count>n/2)System.out.printf("%d不在数组内。\n",number);elseSystem.out.printf("%d在数组内。\n",number);}}


 

原创粉丝点击