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

使用Arrays类的sort()函数快速排序Java数组

发布时间:2023-07-05 20:40:18

在Java中,可以使用Arrays类的sort()函数来快速排序一个数组。sort()函数使用的是快速排序算法,该算法的时间复杂度是O(nlogn)。

要使用sort()函数来排序一个Java数组,首先需要将这个数组传递给sort()函数。以下是一个示例代码:

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 1, 3};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

在上面的代码中,我们定义了一个整型数组arr,并且给它赋了一些初始值。然后,我们调用Arrays类的sort()函数对这个数组进行排序。最后,使用Arrays类的toString()函数将排序后的数组转换为字符串并输出。

运行上面的代码,将得到输出结果:[1, 2, 3, 5, 8],也就是排序后的数组。

sort()函数还可以额外接受两个参数,用来指定排序的起始索引和结束索引。这样可以只对数组的一部分进行排序。以下是一个示例代码:

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 1, 3};
        Arrays.sort(arr, 1, 4);
        System.out.println(Arrays.toString(arr));
    }
}

在上面的代码中,我们将sort()函数的起始索引设置为1,结束索引设置为4。这样,排序的范围就是从索引1到索引3,即部分排序。最后,使用Arrays类的toString()函数将排序后的数组转换为字符串并输出。

运行上面的代码,将得到输出结果:[5, 1, 2, 8, 3],也就是对起始索引1到结束索引3的部分进行了排序。

总之,Arrays类的sort()函数可以快速排序一个Java数组。通过传递数组和可选的起始索引和结束索引,可以对整个数组或部分数组进行排序。排序后,可以使用Arrays类的toString()函数将排序后的数组转换为字符串并输出。