算法之：查找算法、冒泡排序

查找算法

1. 顺序查找
   从头到尾逐个比较
2. 二分法查找
   对于有序数据来说，折半比较。大致思路：将n个元素分成大致相等的两部分，取中间数与x做比较，如果x=中间数,则找到x，算法中止；如果x<中间数，则只要在数组a的左半部分继续搜索x，如果x>中间数，则只要在数组a的右半部搜索x。

冒泡排序
思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。
　 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
　 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。
　　 …
　　 (3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成
　　 (4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。
　　 (5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。
　　 (6)依次类推，每一趟比较次数减少依次
　代码特点：　
　N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数。

public static void bubbleSort(int[] arr){
	for(int i = 0 ;i<arr.length-1;i++){
	//第i趟比较
		for(int j = 0 ;j<arr.length-i-1;j++){
			//开始进行比较，如果arr[j]比arr[j+1]的值大，那就交换位置
			if(arr[j]>arr[j+1]){
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}