算法笔记-日常联系1

1, 常见的三种排序

	/**
	 * 冒泡排序 比较相邻的元素。如果第一个比第二个小，就交换他们两个。
	 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最小的数。 针对所有的元素重复以上的步骤，除了最后一个。
	 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
	 */
	@Test
	public void bubble() {
		// TODO Auto-generated method stub
		int[] arr = { 6, 3, 8, 2, 9, 1 };
		System.out.println("排序前数组为：");
		for (int num : arr) {
			System.out.print(num + " ");
		}
		for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
			for (int j = 0; j < arr.length - 1; j++) {// 内层循环控制每一趟排序多少次
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		System.out.println();
		System.out.println("排序后的数组为：");
		for (int i : arr) {
			System.out.print(i + " ");
		}
	}

	/**
	 * 选择排序 * 在未排序序列中找到最小元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列起始位置。
	 * 以此类推，直到所有元素均排序完毕。
	 */
	@Test
	public void choice() {
		// TODO Auto-generated method stub
		int[] numbers = { 6, 3, 8, 2, 9, 1 };
		int size = numbers.length;
		int temp;
		for (int i = 0; i < size; i++) {
			int k = i;
			for (int j = size - 1; j > i; j--) {
				if (numbers[j] < numbers[k]) {
					k = j;
				}
			}
			temp = numbers[i];
			numbers[i] = numbers[k];
			numbers[k] = temp;
		}
		for (int i : numbers) {
			System.out.print(i + " ");
		}
	}

	/**
	 * 插入排序 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描
	 * 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3， 直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置中 重复步骤2
	 * 
	 * 就是按照第一个元素为标准小的放前边大的放后边
	 */
	/**
	 * 378291-----> 378291-----> 237891-----> 237891-----> 123789-----> 1 2 3 7 8 9
	 */
	@Test
	public void insert() {
		// TODO Auto-generated method stub
		int[] numbers = { 7, 3, 8, 2, 9, 1 };
		int size = numbers.length, temp, j;
		for (int i = 1; i < size; i++) {
			temp = numbers[i];
			for (j = i; j > 0 && temp < numbers[j - 1]; j--)
				numbers[j] = numbers[j - 1];
			numbers[j] = temp;
			for (int a : numbers) {
				System.out.print(a);
			}
			System.out.println("----->");
		}
		for (int i : numbers) {
			System.out.print(i + " ");
		}

	}

	public void name() {
		short a = 1;
		a = (short) (a + 1);

	}

}