java数组排序

最新推荐文章于 2023-07-17 20:10:16 发布

原创最新推荐文章于 2023-07-17 20:10:16 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

算法设计与分析同时被 2 个专栏收录

59 篇文章

订阅专栏

java

37 篇文章

订阅专栏

本文深入探讨Java中的排序方法，详细解析Arrays.sort如何针对不同数据类型采用快速排序或优化的合并排序。通过两个示例，分别展示ArrayList和int[]数组的排序实现，为Java开发者提供实用的代码参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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();
				
	}

	
}