冒泡排序&&选择排序

一：冒泡排序

冒泡排序：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面，把较大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部
冒泡排序的过程如下图：

代码如下：

public static void main(String[] args) {
	// 创建一个数组，这个数组元素是乱序的
	int[] array = { 63, 4, 24, 1, 3, 15 };
	for (int i = 1; i < array.length; i++) {
		// 比较相邻两个元素，较大的数往后冒泡
		for (int j = 0; j < array.length - i; j++) {
			if (array[j] > array[j + 1]) {//如果前一个元素比后一个元素大，则两元素互换
				int temp = array[j]; // 把第一个元素值保存到临时变量中
				array[j] = array[j + 1]; // 把第二个元素值保存到第一个元素单元中
				array[j + 1] = temp; // 把临时变量（也就是第一个元素原值）保存到第二个元素中
			}
		}
	}
	System.out.println("冒泡排序的结果：");
	for (int i : array) { // 遍历数组
		System.out.print(i + " "); // 输出每个数组元素值
	}
	System.out.println();
}

二：选择排序

选择排序：速度比冒泡排序快些

选择排序：将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式

选择排序的过程如下图：

代码如下：

public static void main(String[] args) {
	int[] array = { 63, 4, 24, 1, 3, 15 };
	int index;
	for (int i = 1; i < array.length; i++) {
		index = 0;
		for (int j = 1; j <= array.length - i; j++) {
			if (array[j] > array[index]) {
				index = j;
			}
		}
		// 交换在位置array.length-i和index(最大值)上的两个数
		int temp = array[array.length - i]; // 把第一个元素值保存到临时变量中
		array[array.length - i] = array[index]; // 把第二个元素值保存到第一个元素单元中
		array[index] = temp; // 把临时变量也就是第一个元素原值保存到第二个元素中
	}
	System.out.println("选择排序的结果为：");
	for (int i : array) { // 遍历数组
		System.out.print(i + " "); // 输出每个数组元素值
	}
	System.out.println();
}