一、冒泡排序
从下标为 0 开始,相邻两个数进行比较,每比较一轮就确定一个最大值,所以下一次要比较时,要比较的长度为当前长度减一
private static void bubbleSort(int[] arr) {
// 数组为空或数组长度小于 2 时,数组不需要排序,直接 return 返回
if (arr == null || arr.length < 2) {
return;
}
for (int i = arr.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
// 左边的数大于右边的数
if (arr[j] > arr[j + 1]) {
// 交换相邻的两个数
swap(arr, j, j + 1);
}
}
}
}
private static void swap(int[] arr, int i, int j) {
// int temp = arr[i];
// arr[i] = arr[j];
// arr[j] = temp;
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
private static void printArr(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
}
二、选择排序
private static void selectSort(int[] arr) {
// 数组为空或数组长度小于 2 时,数组不需要排序,直接 return 返回
if (arr == null || arr.length < 2) {
return;
}
// 当前数和右边所有的数进行比较
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
// 当前数大于右边的数
if (arr[i] > arr[j]) {
// 交换
swap(arr, i, j);
}
}
}
}
private static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
private static void printArr(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
}
三、插入排序
private static void insertSort(int[] arr) {
// 数组为空或数组长度小于 2 时,数组不需要排序,直接 return 返回
if (arr == null || arr.length < 2) {
return;
}
// 当前数和左边的所以数进行比较
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < i; j++) {
// 当前数小于左边的数
if (arr[i] < arr[j]) {
// 交换
swap(arr, i, j);
}
}
}
}
private static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
private static void printArr(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
}