八大排序算法 之 冒泡排序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];
}
}
}