冒泡排序
思路
实现
public class Main {
public static void main(String[] args) {
int[] arr = {1, 7, 8, 4, 5, 3};
f(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
static void f(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
快速排序
思路
实现
public class Main {
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
quickSort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void quickSort(int[] arr, int left, int right) {
if (left < right) {
// 寻找分界值
int pi = partition(arr, left, right);
// 递归对分割点左边的子数组进行排序
quickSort(arr, left, pi - 1);
// 递归对分割点右边的子数组进行排序
quickSort(arr, pi + 1, right);
}
}
public static int partition(int[] arr, int left, int right) {
int pivot = arr[right]; // 选择最后一个元素作为分界值
int i = left - 1; // 初始化分界值的位置
for (int j = left; j < right; j++) {
// 如果当前元素小于分界值,则将其交换到分界点位置
if (arr[j] < pivot) {
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
// 将基准值交换到分界值位置
int temp = arr[i + 1];
arr[i + 1] = arr[right];
arr[right] = temp;
return i + 1;
}
}