Java中的数组排序知识点与示例

一、知识点介绍

在Java编程中，数组排序是一项基本但非常重要的操作。常见的排序算法有多种，如冒泡排序、选择排序、插入排序、快速排序等。本文将介绍其中的冒泡排序和选择排序两种基本排序算法，并通过示例代码展示如何实现。

二、冒泡排序（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  arr[j + 1]) {
                    // 交换元素
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

三、选择排序（Selection Sort）

选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序的序列中找到最小（大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

示例代码：

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            int minIdx = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIdx]) {
                    minIdx = j;
                }
            }
            // 交换元素
            int temp = arr[minIdx];
            arr[minIdx] = arr[i];
            arr[i] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);
        System.out.println("排序后的数组:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

四、总结

本文介绍了Java中数组排序的两种基本算法：冒泡排序和选择排序。通过示例代码，展示了如何在Java中实现这些算法。冒泡排序的时间复杂度较高，为O(n^2)，而选择排序亦是如此。但对于学习排序算法的基本原理和练习编程思维，这些基本算法是非常有价值的。