选择排序
例题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);
}
}