八大排序算法 之 冒泡排序VS选择排序

排序思想：（二者相同）

每次循环将最大值拿出来放到最后(或将最小值放到开头)，n-1趟循环后，即可完成排序

排序趟数：

最大n-1趟

排序原理：

冒泡排序：

每次循环，从第一个数开始，相邻数依次比较，较大的往后放

选择排序：

每次循环，拿出第一个数作为最小值，跟后面所有数依次比较，每次记录最小值得下标，最后将第一个数和最小值交换

代码实现如下：

//冒泡排序
	public static void bubbleSort(int[] array){
		boolean isExchange = false;
		for (int i = 0; i < array.length - 1; i++) {//最大趟数length-1趟
			for (int j = 0; j < array.length - 1 - i; j++) {//每次最大数放到后面，则每次减少比较次数
				if (array[j]> array[j +1]) {//相邻两个数比较，将较大的放到后面
					array[j] ^= array[j + 1];
					array[j + 1] ^= array[j];
					array[j] ^= array[j + 1];
					isExchange = true;
				}
			}
			if (!isExchange) {//如果没有交换，说明中途已经排序完成，可以终止循环，直接退出，优化算法
				break;
			}
		}
	}

//选择排序
	public static void chooseSort(int[] array){
		for (int i = 0; i < array.length - 1; i++) {//循环length - 1趟
			int minIndex = i;//将本趟的第一个数暂时定义为最小值，则其下标为最小值下标
			for (int j = i; j < array.length; j++) {//每次隔过前面的数，从第i个数开始循环；
				if (array[minIndex] > array[j]) {
					minIndex = j;//拿最小数跟后面的所有数比较，发现有比它小的，记录下标；
				}
			}
			if (minIndex != i) {//如果最小数不是本身，说明找到了另外的最小数，通过交换将这个最小数放到本趟循环的最前面；
				array[i] ^= array[minIndex];//通过异或运算交换两个数的数值；
				array[minIndex] ^= array[i];
				array[i] ^= array[minIndex];
			}
		}
	}