使用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()函数将排序后的数组转换为字符串并输出。
