数列排序(数列的升序和降序) 傷城~ 2022-07-13 15:49 180阅读 0赞 ## 一、问题描述: ## 给定一个长度为n的数列,将这个数列按从小到大的顺序排列或者按照从大到小的顺序排列; 在控制台输入一个整数n表示数列的长度; ## 二、排序的实现方法: ## 1、数列的升序方法: Java的Arrays类中有一个sort()方法,该方法是Arrays类的静态方法,在需要对数组进行排序时经常用到此方法。 但是sort()的参数有好几种,下面我就为大家一一介绍,这几种形式的用法。 (1). Arrays.sort(int\[\] a) 这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序。具体代码如下: public class Main { /** * @param args */ public static void main(String[] args)throws Exception { Scanner scanner=new Scanner(System.in); //获取数列的个数 int n=scanner.nextInt(); int[] a=new int[n]; for (int i = 0; i < n; i++) { a[i]=scanner.nextInt(); //System.out.println(a[i]); } //调用java的sort方法对数组进行升序排列 Arrays.sort(a); for (int i = 0; i < a.length; i++) { //输出排列好以后的数列 System.out.print(a[i]+" "); } } } 运行结果如下所示: 5 0 9 5 3 7 0 3 5 7 9 (2). Arrays.sort(int\[\] a, int fromIndex, int toIndex) 这种形式是对数组部分排序,也就是对数组a的下标从fromIndex到toIndex-1的元素排序,注意:下标为toIndex的元素不参与排序哦!具体代码如下: public class Main { /** * @param args */ public static void main(String[] args)throws Exception { Scanner scanner=new Scanner(System.in); //获取数列的个数 int n=scanner.nextInt(); int[] a=new int[n]; for (int i = 0; i < n; i++) { a[i]=scanner.nextInt(); //System.out.println(a[i]); } //调用java的sort方法对数组进行升序排列 Arrays.sort(a,0 ,3); for (int i = 0; i < a.length; i++) { //输出排列好以后的数列 System.out.print(a[i]+" "); } } } 运行结果为: 9 1 5 2 3 6 4 9 7 8 1 2 5 3 6 4 9 7 8 上例只是把1 5 2排列成了1 2 5 2、数列的降序方法: (1).数列降序的前提是调用java的sort方法,将数列先升序排列,然后自定义一个MyComparator类并且实现Comparator接口;具体代码如下: public class Test1 { /** * @param args */ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); //注意,要想改变默认的排列顺序,不能使用基本类型(int,double, char) //而要使用它们对应的类 Integer a[]=new Integer[n]; for (int i = 0; i < n; i++) { a[i]=scanner.nextInt(); } //定义一个自定义类MyComparator的对象 MyComparator mcp=new MyComparator(); Arrays.sort(a, mcp); for (int i = 0; i < a.length; i++) { System.out.print(a[i]+" "); } } } MyComparator类如下: /** * * @author you * Comparator是一个接口,所以这里我们自己定义的类MyComparator要implents该接口 * 而不是extends Comparator */ public class MyComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { //如果n1小于n2,我们就返回正值,如果n1大于n2我们就返回负值, //这样颠倒一下,就可以实现反向排序了 if (o1<o2) { return 1; }else if (o1>o2) { return -1; }else { return 0; } } } 运行结果如下: 5 0 1 9 6 7 9 7 6 1 0 (2).降序排列的第二种方法: 代码如下: public class Test2 { /** * @param args */ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int a[]=new int[n]; for (int i = 0; i <n; i++) { a[i]=scanner.nextInt(); } Arrays.sort(a); System.out.println("降序排列:"); //循环变量i=a.length-1;其意思是为i赋值为数组a的最大元素个数减一作为其值,假设a.length的值为5 //那么,i就等于4代表了数组的最大元素下标. //随着循环变量i逐一递减,依次循环遍历数组中的每个元素,直到循环变量i不大于0时循环结束. for (int i=a.length-1;i>=0 ;i-- ) { System.out.print(a[i]+" "); } } }
还没有评论,来说两句吧...