数组的三种排序方法

冒泡排序

public static void bubbleSort(int[] array) {
// 外层循环 负责 控制 整个数组 排序多少趟
// 每一趟 负责 将数组中的最大值 沉到 尾部
for (int i = 1; i < array.length; i++) {``
// 数组中两个相邻的元素 进行排序
for (int j = 0; j < array.length - i; j++) {
// 如果 前者比后者大，交换数据
if (array[j] > array[j + 1]) {
// 使用 异或 进行两个数字的交换
array[j] = array[j] ^ array[j + 1];
array[j + 1] = array[j] ^ array[j + 1];
array[j] = array[j] ^ array[j + 1];
}
}
}
}

选择排序

public static void selectionSort(int[] array){
//外层循环用来控制循环多少趟，每一趟负责将数组中的最小元素沉到数组的首部
for (int i = 0; i < array.length-1; i++) {
int minIndex=i;//记录最小值的索引，默认是当前要比较的元素
int min=array[i];//默认代表未排序的数组中的最小值
//内层循环用来控制外层循环对应的数据和他后面的元素进行比较
for (int j = i+1; j <array.length ; j++) {
if(min>array[j]){
minIndex=j;
min=array[j];
}
}
if(minIndex!=i){
array[i]=array[i]^array[minIndex];
array[minIndex]=array[i]^array[minIndex];
array[i]=array[i]^array[minIndex];
}
}
}

插入排序

public static void insertionSort(int[] array){
for (int i = 1; i <array.length; i++) {
//拿当前i对应的数和它前面的数作比较
//如果i对应的数比前者小，则前者数向后移动
//i继续和前面的数字进行比较，直到满足条件为止
int num=array[i];
boolean f=false;//代表num没有进行插入
for (int j = i-1; j >=0 ; j–) {
//如果num比前面的数小，则移动前面的数到后面一位
if(num<array[j]){
array[j+1]=array[j];
}else{//如果前面的数比num小
array[j+1]=num;
f=true;
break;
}
}
//如果f的值仍旧是false，则代表num还没有插入到数组中
if(!f) array[0]=num;
}
}