Java函数实现数组排序的三种方法

在编程中，排序算法是经常使用的算法之一。数组的排序是常见的问题，由于数组是一组有序的元素的集合，因此排序数组是一个有用的任务。 Java也提供了许多排序算法来实现数组排序，比如选择排序、插入排序、冒泡排序、快速排序等。下面将介绍数组排序的三种常用方法。

方法一、冒泡排序法

冒泡排序是一种简单的排序算法，通过对待排序列表中相邻元素的比较和交换，将最大的数移到数组的末端，然后在剩余的数组中继续重复这个过程，直到排序完毕。这种方法可以通过以下代码来实现：

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 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 insertionSort(int[] arr) {

    int n = arr.length;

    for (int i = 1; i < n; ++i) {

        int key = arr[i];

        int j = i - 1;

        while (j >= 0 && arr[j] > key) {

            arr[j + 1] = arr[j];

            j = j - 1;

        }

        arr[j + 1] = key;

    }

}

以上三种排序算法都是在原数组上进行排序，无需创建新的数组。选择排序和插入排序的时间复杂度为O(n^2)，冒泡排序的时间复杂度也为O(n^2)，但这三种算法是最基本和最简单的排序算法，对于小规模的数据排序效率还是不错的。如果需要处理更大的数据，可以考虑使用快速排序或归并排序等高级的排序算法。