数列排序(数列的升序和降序)
来源:互联网 发布:淘宝店铺分数怎么会 编辑:程序博客网 时间:2024/05/22 03:39
一、问题描述:
给定一个长度为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
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>{@Overridepublic 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]+" "); }}}
0 0
- 数列排序(数列的升序和降序)
- 冒泡排序(升序和降序)的python代码实现
- 快速排序的升序和降序
- 冒泡排序(包括升序和降序)
- Java冒泡排序(升序和降序)
- Java选择排序(升序和降序)
- 二叉排序树非升序排序数列
- 排序问题,升序和降序
- mysql的升序和降序
- 在block按学号的升序和降序排列;按姓名的升序和降序排序,按年龄的升序和降序排列
- 堆排序 (包括升序和降序,Arraylist 实现)
- 1403 二叉排序树非升序排序数列
- 简单易用的数组排序(升序、降序)
- iOS 数组的排序(升序、降序、乱序)
- 对数组进行升序和降序排序
- 冒泡排序实现升序和降序排列
- Dom-表格数据的排序,升序,降序
- unity3dC#的List升序降序排序
- 关于XML的知识点总结
- 为 instance 配置静态 IP
- Android开发—— 热修复Tinker源码浅析
- POJ1013——Counterfeit Dollar
- 463. Island Perimeter
- 数列排序(数列的升序和降序)
- [BZOJ3629][JLOI2014]聪明的燕姿(数论)
- DNS服务的搭建与花生壳服务(DDNS)
- 设置XML文件的自动格式化配置:
- 关于Linux
- 经典算法——冒泡排序法
- 快速掌握一种语言的50%
- SQL Server 的安装
- Fighting_小银考呀考不过四级