Java常用算法

1、冒泡法

原理：比较两个相邻的元素，将值大的元素交换至右端。

由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即

public class BubbleSort {
    public static void BubbleSort(int[] arr) {
        int temp;//定义一个临时变量
        for(int i=0;i<arr.length-1;i++){//冒泡趟数
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j+1]<arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

2、二分法

private int search(int[] arr,key){
int start = 0;
int end = arr.length;
while(start<= end){
  int middle = (start+end)/2;
  if(key>arr[middle]){
	start = middle+1;
 }else if(key<arr[middle]){
	end = middle-1;
}else{
return middle;
}
return -1;
}