冒泡排序 选择排序 折半查找

package Test;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class Test2 {
public static void main(String[] args){
int[] a=new int[]{2,5,1,4,8,6};
print(a);
Arrays.sort(a);//java提供的排序函数
print(a);
bulltSort(a);
print(a);
int[] b=new int[]{2,5,1,4,8,6};
selectSort(b);
print(b);
int index;
index=halfSearch(a, 7);
System.out.println("index="+index);
index=halfSearch(b, 4);
System.out.println("index="+index);

}
/**
* 冒泡排序：相邻元素比较，交换，选出最大或最小值
* @param arr
*/
public static void bulltSort(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]){
swap(arr,j,j+1);
}
}
}
}

/**
* 选择排序：从第一个元素开始与之后元素挨个比较，选择最大或最小值
* @param arr
*/
public static void selectSort(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]){
swap(arr,i,j);
}
}

}
}

/**
* 数组两个元素进行交换
*
* @param arr
* @param a
* @param b
*/
public static void swap(int []arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}

/**
* 折半查找
* @param arr
* @param key
* @return
*/
public static int halfSearch(int []arr,int key){
int min=0;
int max=arr.length;
int mid=(max+min)>>1;

while(min<max){
if(arr[mid]<key){
min=mid+1;
mid=(max+min)>>1;
}
if(arr[mid]>key){
max=mid-1;
mid=(max+min)>>1;
}
if(arr[mid]==key){
return mid;
}
}

return -1;
}

/**
* 打印数组
* @param arr
*/
public static void print(int []arr){
for(int i=0;i<arr.length;i++){
if(i!=arr.length-1){
System.out.print(arr[i]+" ");
}else{
System.out.println(arr[i]+"");
}
}
}
}