数列排序（数列的升序和降序）

傷城~ 2022-07-13 15:49 250阅读 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]+" ");   
    		  }
    	}
    }