Java实现冒泡排序

冒泡排序是比较经典的排序算法，实现原理是一趟趟的进行两两比较，如果是从小到大排序的话，大数沉底，小数经过一趟趟的比较后逐渐往上冒，像冒气泡一样，故名冒泡排序。如果从大到小排序，则小数先沉底，大数逐渐向上冒。分析总结的规律是n个数要走n-1趟，每趟比较的次数是n-i次。

public class MyArrays {
	/**
	 * 冒泡排序,实现从小到大排序
	 * @param 要排序的数组
	 */
	public static void bubbleSort(int[] a) {
		// 走a.length-1趟
		for (int i = 1; i < a.length; i++) {
			// 每一趟比较a.length-i次
			for (int j = 0; j < a.length - i; j++) {
				if (a[j] > a[j + 1]) {//如果是从大到小则为a[j]<a[j+1],即前一个数比后一个数小时，则交换
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
	}

	public static void outArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

	public static void main(String[] args) {
		int[] a = { 5, 4, 7, 9, 3 };
		bubbleSort(a);
		outArray(a);
	}

}

以上冒泡排序可以改进的地方，考虑这样一种情形，如果数组原本就是有序的，那么第一趟就不会有任何数据的交换。

思路：设置boolean isSwap=false；如果交换了，将isSwap=true;

	/**
	 * 二分查找法查找元素
	 * @param a
	 * @param num
	 * @return 在数组中的位置
	 */
	public static int binarySearch(int[] a,int num){
		int low=0;
		int high=a.length-1;
		int mid=0;
		while(low<=high){
			mid=(low+high)/2;
			if(a[mid]<num){
				low=mid+1;
			}else if(a[mid]>num){
				high=mid-1;
			}else if(a[mid]==num){
				break;
			}
		}
	    if(low<=high){
	    	return mid;
	    }else{
	    	return -1;//如果没找到
	    }
	}