选择排序+二分法排序

选择排序

例题1、

//定义一个随机数组
import java.util.Arrays;

public class A{
public static void main(String[] args){
int[]  a=new int[10];
for(int i=0;i<a.length;i++){
	a[i]=(int)(Math.random()*100);
}

for(int i=0;i<a.length;i++){
int max=a[0];
int temp=i;
	for(int j=i;j<a.length;j++){
	if(a[j]>a[i]){
	max=a[j];
	temp=j;
	}
}
a[temp]=a[i];
a[i]=max;
}
System.out.print(Arrays.toString(a));
   }
   }  
###  二分法排序
int[] b=new int[]{10,20,30,40,50,60,70,80};
int num=200;
int s=0;
int e=b.length-1;
 for(int i=s;i<e;i++){
 int mid=(s+e)/2;
 if(s==e){
	if(num==b[s])
	System.out.print("找到，下标为"+s);
	else
	System.out.print("没找到");
}
 if(num<b[mid]){
	e=mid-1 ;
	mid=(s+e)/2;
}else if(num>b[mid]){
		s=mid+1;
		mid=(s+e)/2;
}else{
System.out.print("找这个元素，下标为"+mid);
}
}