利用Java函数实现七种经典排序算法

七种经典排序算法是冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序和计数排序。下面将简要介绍如何使用Java函数实现这些算法。

1. 冒泡排序（Bubble Sort）：

冒泡排序是一种基础的排序算法，它通过重复地交换相邻两个元素，直到整个数组按照升序排列。

public static void bubbleSort(int[] array) {
    int n = array.length;
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (array[j] > array[j+1]) {
                // 交换array[j]和array[j+1]
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

2. 选择排序（Selection Sort）：

选择排序是一种简单的排序算法，它每次在未排序部分中找到最小的元素，并将其移动到已排序部分的末尾。

public static void selectionSort(int[] array) {
    int n = array.length;
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;
        for (int j = i+1; j < n; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        // 交换array[i]和array[minIndex]
        int temp = array[i];
        array[i] = array[minIndex];
        array[minIndex] = temp;
    }
}

3. 插入排序（Insertion Sort）：

插入排序是一种简单的排序算法，它将数组分为已排序和未排序两部分，每次将未排序部分的 个元素插入到已排序部分的正确位置。

public static void insertionSort(int[] array) {
    int n = array.length;
    for (int i = 1; i < n; i++) {
        int key = array[i];
        int j = i-1;
        while (j >= 0 && array[j] > key) {
            array[j+1] = array[j];
            j--;
        }
        array[j+1] = key;
    }
}

4. 快速排序（Quick Sort）：

快速排序是一种高效的排序算法，它通过选择一个基准元素，将数组划分为小于基准和大于基准两部分，并递归地对两部分进行排序。

public static void quickSort(int[] array, int low, int high) {
    if (low < high) {
        int pivot = partition(array, low, high);
        quickSort(array, low, pivot-1);
        quickSort(array, pivot+1, high);
    }
}

private static int partition(int[] array, int low, int high) {
    int pivot = array[high];
    int i = low-1;
    for (int j = low; j < high; j++) {
        if (array[j] < pivot) {
            i++;
            // 交换array[i]和array[j]
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
    // 交换array[i+1]和array[high]
    int temp = array[i+1];
    array[i+1] = array[high];
    array[high] = temp;
    return i+1;
}

5. 归并排序（Merge Sort）：

归并排序是一种分而治之的排序算法，它通过将数组分成两部分进行排序，然后合并两部分得到一个有序数组。

public static void mergeSort(int[] array, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(array, left, mid);
        mergeSort(array, mid + 1, right);
        merge(array, left, mid, right);
    }
}

private static void merge(int[] array, int left, int mid, int right) {
    int n1 = mid - left + 1;
    int n2 = right - mid;
    int[] leftArray = new int[n1];
    int[] rightArray = new int[n2];
    for (int i = 0; i < n1; i++) {
        leftArray[i] = array[left + i];
    }
    for (int j = 0; j < n2; j++) {
        rightArray[j] = array[mid + 1 + j];
    }
    int i = 0, j = 0;
    int k = left;
    while (i < n1 && j < n2) {
        if (leftArray[i] <= rightArray[j]) {
            array[k] = leftArray[i];
            i++;
        } else {
            array[k] = rightArray[j];
            j++;
        }
        k++;
    }
    while (i < n1) {
        array[k] = leftArray[i];
        i++;
        k++;
    }
    while (j < n2) {
        array[k] = rightArray[j];
        j++;
        k++;
    }
}

6. 堆排序（Heap Sort）：

堆排序是一种高效的排序算法，它利用二叉堆数据结构将数组转换为最大堆，并通过从堆中提取最大元素来进行排序。

public static void heapSort(int[] array) {
    int n = array.length;
    for (int i = n/2-1; i >= 0; i--) {
        heapify(array, n, i);
    }
    for (int i = n-1; i > 0; i--) {
        int temp = array[0];
        array[0] = array[i];
        array[i] = temp;
        heapify(array, i, 0);
    }
}

private static void heapify(int[] array, int n, int i) {
    int largest = i;
    int left = 2*i + 1;
    int right = 2*i + 2;
    if (left < n && array[left] > array[largest]) {
        largest = left;
    }
    if (right < n && array[right] > array[largest]) {
        largest = right;
    }
    if (largest != i) {
        int temp = array[i];
        array[i] = array[largest];
        array[largest] = temp;
        heapify(array, n, largest);
    }
}

7. 计数排序（Counting Sort）：

计数排序是一种线性时间复杂度的排序算法，它通过统计每个元素的出现次数，然后根据这些统计信息将元素排列在正确的位置上。

public static void countingSort(int[] array) {
    int n = array.length;
    int max = Arrays.stream(array).max().getAsInt();
    int min = Arrays.stream(array).min().getAsInt();
    int range = max - min + 1;
    int[] count = new int[range];
    int[] output = new int[n];
    for (int i = 0; i < n; i++) {
        count[array[i] - min]++;
    }
    for (int i = 1; i < range; i++) {
        count[i] += count[i - 1];
    }
    for (int i = n - 1; i >= 0; i--) {
        output[count[array[i] - min] - 1] = array[i];
        count[array[i] - min]--;
    }
    for (int i = 0; i < n; i++) {
        array[i] = output[i];
    }
}

以上是七种经典排序算法在Java中的实现。这些算法可以根据实际的需求选择使用，每种算法都有自己的优点和限制条件。在实际应用中，可以根据数据规模和性能要求选择合适的排序算法。