Java二分法查找与冒泡排序

1、二分法：

 在给出的有序排列的数组中，把目标值和数组中间值进行比较，如果相等，则返回中间值下标，如果目标值小于中间值，就从数
 组的前半段再次执行二分法查找，如果目标值大于中间值，从数组的后半段开始二分法查找。

二分法查找主要是比较的次数少，查找的速度快，平均性能好。

实例1：

import java.util.Arrays;

public class BinarySearch {
	public static void main(String[] args) {
		int[] a = {3,1,4,2,59,5,1};
		Arrays.sort(a); //使用二分法查找，必须先对数组排序
		System.out.println(a);  //输出结果为：[I@7852e922
		System.out.println(Arrays.toString(a));//输出结果为：[1, 1, 2, 3, 4, 5, 59]
		System.out.println("该元素的索引为："+Arrays.binarySearch(a, 3));
	}
	
}

运行结果：

[I@7852e922 [1, 1, 2, 3, 4, 5, 59] 该元素的索引为：3

2、冒泡法排序

package cn.bjsxt.arrays2;

import java.util.Arrays;

public class MaoPao_PaiXu {
	public static void main(String[] args) {
		int[] values = {4,6,1,3,2};
		sort(values);
		System.out.println(Arrays.toString(values));
	}
	
	public static void sort(int[] values) {
		int temp;
		for(int i = 0;i<values.length-1;i++) {
			for(int j = 0;j<values.length-1-i;j++) {
				if(values[j]>values[j+1]) {
					temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
				}
			}
		}
	}
}

输出结果为：

[1, 2, 3, 4, 6]