数组——冒泡排序与二分法查找

冒泡排序与二分法查找

冒泡排序

• 介绍：
  冒泡排序的原理非常简单，它重复地走访过要数列一次比较两个元素，如果他们的顺序错误就把他们交换过来
• 排序思想：
  1. 比较相邻的元素。如果第一个比第二大（升序），就交换他们两个。
  2. 对每一相邻元素作同样的工，从开始第到结尾最后。这步做完之后，最后的元素会是最大的数。
  3. 针对所有的元素重复以上步骤，除了最后一个。
  4. 持续每次对越来少的元素重复上面步骤，直到没有任何一数字需要比较为止 。

	// 冒泡
	public int[] bubbleSort(int[] array) {
		int[] a = {67,45,87,68,98,35,3,43};
		if (array == null) {
			return null;
		}
		if (array.length == 0) {
			return array;
		}
		int temp = array[0];
		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]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		
		return array;
	}

二分查找

• 二分查找：要求此数组必须是有序的
• 代码如下

// 二分法查找
	public void dichotomySearch(int[] array, int a) {
		int startIndex = 0;
		int endIndex = array.length - 1;
		while (endIndex >= startIndex) {
			int midIndex = (startIndex + endIndex)/2;
			if (array[midIndex] == a) {
				System.out.println("找到了，要找元素的索引是：" + midIndex);
				return;
			}else if(array[midIndex] > a) {
				endIndex = midIndex - 1;
			}else {
				startIndex = midIndex + 1;
			}
		}
		System.out.println("对不起，你要找的元素不存在！");
	}