java数组排序

java中Arrays.sort使用了两种排序方法，快速排序和优化的合并排序。
快速排序主要是对哪些基本类型数据（int,short,long等）排序， 而合并排序用于对对象类型进行排序。

两种数组方式

1.ArrayList

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;public class Main {public static void main(String[] args) {int n;Scanner in = new Scanner(System.in);n=in.nextInt();ArrayList<Integer> arr = new ArrayList<>(n+1);//动态数组for(int i=0;i<n;i++){arr.add(in.nextInt());}Collections.sort(arr);//这个sort方法只对list进行排序for(int a:arr){System.out.print(a+" ");}in .close();}}

2.int[]数组

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {int n;Scanner in = new Scanner(System.in);n=in.nextInt();int arr[] = new int[n];for(int i=0;i<n;i++){arr[i]=in.nextInt();}Arrays.sort(arr);//这个sort只对[]排序for(int a:arr){System.out.print(a+" ");}in .close();}}