java数组的排序方法

Java数组的排序方法有多种，其中常用的包括冒泡排序、选择排序、快速排序、插入排序和归并排序等。下面简要介绍其中几种排序方法的原理和代码实现：

1. 冒泡排序：依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，一轮下来可以将最大的元素放到最后。重复执行多轮，直到所有元素都有序。

2. 选择排序：从数组的第一个元素开始，依次与后面的元素进行比较，找到最小的元素并将其放到数组的第一个位置，然后从第二个元素开始，继续寻找最小的元素并放到第二个位置，以此类推，直到所有元素都有序。

3. 快速排序：选择一个基准元素，将数组分成两个部分，一部分比基准元素小，一部分比基准元素大，然后对这两部分分别进行递归排序，最终得到有序数组。

4. 插入排序：将数组分成有序区和无序区，每次从无序区取出一个元素，插入到有序区的合适位置，直到所有元素都有序。

5. 归并排序：将数组分成若干个子数组，对每个子数组进行排序，然后将排好序的子数组合并成一个有序数组。

下面是几种排序方法的代码实现，供参考：

冒泡排序：

public static int[] bubbleSort(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;
            }
        }
    }
    return arr;
}

选择排序：

public static int[] selectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}

快速排序：

public static int[] quickSort(int[] arr, int left, int right) {
    if (left < right) {
        int pivotIndex = partition(arr, left, right);
        quickSort(arr, left, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, right);
    }
    return arr;
}

private static int partition(int[] arr, int left, int right) {
    int pivot = arr[left];
    int i = left + 1;
    int j = right;
    while (i <= j) {
        while (i <= j && arr[i] < pivot) {
            i++;
        }
        while (i <= j && arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    arr[left] = arr[j];
    arr[j] = pivot;
    return j;
}

插入排序：

public static int[] insertionSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        int temp = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
    return arr;
}

归并排序：

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

private static void merge(int[] arr, int left, int mid, int right) {
    int[] temp = new int[right - left + 1];
    int i = left;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= right) {
        if (arr[i] < arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
        }
    }
    while (i <= mid) {
        temp[k++] = arr[i++];
    }
    while (j <= right) {
        temp[k++] = arr[j++];
    }
    for (int m = 0; m < temp.length; m++) {
        arr[left + m] = temp[m];
    }
}