数组冒泡排序，选择排序，逆序，折半查找，遍历方法

public class Hello2{
public static void main(String[] args) {
int arr[] ={2,3,5,6};

// 调用方法是有先后顺序的
//xuanZe(arr);
//maoPao(arr);
//niXu(arr);
//bianLi(arr);
int index=zheBan(arr,5);
System.out.println(index);

}
//折半查找方法（其数组必须是有序数据从小到达排列）
public static int zheBan(int arr[],int key){
int min=0;
int max=arr.length-1;
int mid=0;
while (min<=max){
mid =(max+min)/2;
if (key>arr[mid]) {
min=mid+1;
}else if (key<arr[mid]) {
  max=mid-1;
}else{    //找不到元素，返回元素索引
return mid;
}
}
return -1;
}


//数组的冒泡排序
public static void maoPao(int arr[]){
for (int i=0;i<arr.length-1 ;i++ ) {
for (int j=0;j<arr.length-i-1 ;j++ ) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}

}

}
}

/*

//冒泡排序2

public static void sortArray(int[] arr){
for (int i = 1 ; i < arr.length ;i++ ){
for (int j = 0 ; j < arr.length ; j++){
if (arr[i] < arr[j]){

int temp = arr[i];    // 交换两个数arr[i] arr[j]的位位置
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
*/


//数组的选择排序
public static void xuanZe(int arr[]){

for (int i=0 ; i<arr.length-1 ; i++ ) {
for (int j=i+1 ; j<arr.length ; j++) {
if (arr[i]>arr[j]) {
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}


//定义方法实现数组的逆序
public static void niXu(int arr[]){
for (int min=0,max=arr.length-1;min<max ;min++,max-- ) {
int temp=arr[min];
arr[min]=arr[max];
arr[max]=temp;
}
}


//数组遍历方法
public static void bianLi(int arr[]){
System.out.print("[");
for (int i=0;i<arr.length ;i++ ) {
if (i==arr.length-1) {
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}
}
System.out.println();
}


//求最大值max
public static void max(int arr[]){
int max=arr[0];
for (int i=0;i<arr.length ;i++ ) {
if(max<arr[i]){
max=arr[i];
}

}
System.out.println(max);
}


}