欢迎访问宙启技术站
智能推送

如何使用Java函数对整型数组进行排序并返回结果?

发布时间:2023-07-03 17:13:45

对于整型数组进行排序有多种方法,而选择哪种方法取决于排序的需求和效率的考虑。下面将介绍几种常见的排序算法,并提供相应的Java代码示例。

1. 冒泡排序(Bubble Sort):

冒泡排序是一种简单但效率较低的排序算法,它不断比较相邻的元素并交换位置,直到整个数组有序。

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

2. 选择排序(Selection Sort):

选择排序是一种简单且效率较低的排序算法,它在每一次迭代中选择未排序部分的最小元素,并放在已排序部分的末尾。

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

3. 插入排序(Insertion Sort):

插入排序是一种简单但常用的排序算法,它通过构建有序序列,对未排序部分的元素逐个进行插入。

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

4. 快速排序(Quick Sort):

快速排序是一种高效的排序算法,它使用分治法策略来将数组分成较小的子数组,然后分别对子数组进行排序。

public static int[] quickSort(int[] arr) {
    quickSortHelper(arr, 0, arr.length-1);
    return arr;
}

private static void quickSortHelper(int[] arr, int low, int high) {
    if (low < high) {
        int pivotIdx = partition(arr, low, high);
        quickSortHelper(arr, low, pivotIdx-1);
        quickSortHelper(arr, pivotIdx+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;
}

以上是四种常见的排序算法的Java代码示例。你可以根据具体的需求选择适合的排序算法,并调用相应的函数对整型数组进行排序,并返回排序结果。