数组排序的四种解法
数组的排序方式特别多,比如冒泡排序,快速排序,选择排序,插入排序等,我们还可以将数组转换为集合去实现,因为有时候集合更加方便处理更多的问题,而且集合带有的方法也要比数组多,所以有时候选择集合会更加简单的解决问题,在这里我先列举四种方式来解决排序的问题
(1)Arrays.sort()对括号中的数组进行排序,时间复杂度为O(n*logn)
private static void MethodOne(int[] array) {
//对元素排序
Arrays.sort(array);
//遍历数组元素
for (int i : array) {
System.out.println(i);
}
}
(2)Arrays.stream()流 返回的是一个元素序列,且支持顺序和并行的聚合操作
private static void MethodTwo(int[] array) {
Arrays.stream(array)
//默认升序
.sorted()
.forEach(System.out::println);
}
(3) Collections.sort Collections是集合的一个工具类,sotr是其中的一个方法,作用是排序
private static void MethodThree(int[] array) {
List<Integer> list= new ArrayList<>();
for (int i : array) {
list.add(i);
}
Collections.sort(list);
System.out.println(list);
}
(4)冒泡排序,在已经有序 情况下时间复杂度为O(n),最坏情况下的时间复杂度为O(n2),平均时间复杂度为O(n2)
private static void MethodFour(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length-i-1; j++) {
if(array[j]>array[j+1]) {
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(array));
}
其他更多的方法欢迎大家私信我哦,我在这儿等着你们哦,或者发在评论区一起讨论呀~~