Java中的冒泡排序法and针对数组的普通查找法和二分查找法

下面是冒泡排序法的示例代码

package com.jadyer.sort;

/**
 * 冒泡排序法
 * @see JDK本身也提供了数组排序API，不妨参考一下，即Arrays.sort(array)
 */
public class BubbleSort {
	public static void main(String[] args) {
		bubbleSort(new int[]{4,6,9,8,3,2});
	}
	
	public static void bubbleSort(int[] array){
		for(int i=0; i<array.length-1; i++){
			for(int j=0; j<array.length-i-1; j++){
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
			System.out.print("这是第" + (i+1) + "次排序，排序结果为: ");
			for(int k=0; k<array.length; k++){
				System.out.print(array[k] + " ");
			}
			System.out.println();
		}
	}
}

下面是针对数组的普通查找法和二分查找法的示例代码

package com.jadyer.sort;

/**
 * 数组查找方式
 * @detail 这里演示了普通查找法和二分查找法
 */
public class ArraySearch {
	public static void main(String[] args) {
		int commonResult = commonSearch(new int[]{1,5,6,7,4,3,9,11,13,14,16,19,21}, 9);
		int binaryResult = binarySearch(new int[]{1,3,4,6,7,8,9,12,15,17,18,20,22}, 8);
		System.out.println("二分查找法: " + binaryResult);
		System.out.println("普通查找法: " + commonResult);
	}
	
	/**
	 * 普通查找法
	 * @detail 该方式最好理解，同时效率也最低
	 */
	public static int commonSearch(int[] array, int value){
		for(int i=0; i<array.length; i++){
			if(value == array[i]){
				return i; //返回该元素在数组中的下标
			}
		}
		return -1; //不存在该元素则返回-1
	}

	/**
	 * 二分查找法
	 * @detail 要求数组有序，升序或降序均可
	 */
	public static int binarySearch(int[] array, int value){
		int low = 0; //最小元素值的下标
		int high = array.length - 1; //最大元素值的下标
		int middle; //中间元素的下标
		while(low <= high){
			middle = (low+high) / 2;
			for(int i=0; i<array.length; i++){
				System.out.print(array[i]);
				if(i == middle){
					System.out.print("#"); //在元素后面用#号标识其为中间元素
				}
				System.out.print(" "); //各元素间用空格隔开
			}
			System.out.println();
			if(value == array[middle]){
				return middle;
			}
			if(value < array[middle]){
				high = middle - 1; //右侧的不要了
			}
			if(value > array[middle]){
				low = middle + 1; //左侧的不要了
			}
		}
		return -1; //不存在该元素则返回-1
	}
}