掌握Java排名算法（从零开始的Java排序教程）

什么是排序算法？

排序算法就是将一组无序的数据按照特定规则（如从小到大或从大到小）重新排列的过程。例如，将数组 [5, 2, 9, 1] 排成 [1, 2, 5, 9]。

1. 冒泡排序（Bubble Sort）

冒泡排序是最简单的排序算法之一。它重复地遍历要排序的列表，比较相邻元素并交换顺序错误的元素。

public class BubbleSort {    public static void bubbleSort(int[] arr) {        int n = arr.length;        for (int i = 0; i < n - 1; i++) {            for (int j = 0; j < n - i - 1; j++) {                if (arr[j] > arr[j + 1]) {                    // 交换元素                    int temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                }            }        }    }    public static void main(String[] args) {        int[] numbers = {64, 34, 25, 12, 22, 11, 90};        bubbleSort(numbers);        System.out.println("排序后的数组：");        for (int num : numbers) {            System.out.print(num + " ");        }    }}

2. 选择排序（Selection Sort）

选择排序每次从未排序部分中找到最小（或最大）元素，放到已排序部分的末尾。

public class SelectionSort {    public static void selectionSort(int[] arr) {        int n = arr.length;        for (int i = 0; i < n - 1; i++) {            int minIndex = i;            for (int j = i + 1; j < n; j++) {                if (arr[j] < arr[minIndex]) {                    minIndex = j;                }            }            // 交换最小值到当前位置            int temp = arr[minIndex];            arr[minIndex] = arr[i];            arr[i] = temp;        }    }    public static void main(String[] args) {        int[] numbers = {64, 25, 12, 22, 11};        selectionSort(numbers);        System.out.println("排序后的数组：");        for (int num : numbers) {            System.out.print(num + " ");        }    }}

3. 快速排序（Quick Sort）

快速排序是一种高效的Java算法入门必学算法，采用“分而治之”策略。它选择一个“基准”元素，将数组分为两部分：小于基准的和大于基准的，然后递归排序。

public class QuickSort {    public static void quickSort(int[] arr, int low, int high) {        if (low < high) {            int pi = partition(arr, low, high);            quickSort(arr, low, pi - 1);            quickSort(arr, pi + 1, high);        }    }    private static int partition(int[] arr, int low, int high) {        int pivot = arr[high];        int i = (low - 1);        for (int j = low; j < high; 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[high];        arr[high] = temp;        return i + 1;    }    public static void main(String[] args) {        int[] numbers = {10, 7, 8, 9, 1, 5};        quickSort(numbers, 0, numbers.length - 1);        System.out.println("排序后的数组：");        for (int num : numbers) {            System.out.print(num + " ");        }    }}

如何选择合适的排序算法？

- 冒泡排序：适合教学，但效率低（时间复杂度 O(n²)）。
- 选择排序：比冒泡稍好，但仍为 O(n²)。
- 快速排序：平均时间复杂度 O(n log n)，适合大数据量，是实际开发中最常用的排序之一。

通过本篇Java排序教程，你已经掌握了三种经典排序算法的原理与实现。下一步可以尝试自己动手编写代码，加深理解！

记住：编程不是看会的，而是练会的。多写代码，你就能真正掌握Java排名算法！