java 输入任意几个数字,怎样将他们从大到小排序?

Python019

java 输入任意几个数字,怎样将他们从大到小排序?,第1张

public static void main(String[] args) { Scanner scan = new Scanner(System.in)。

}

System.out.println("从大到小输出:")

for (int m = num.length-1m >=0m--) {

System.out.println(num[m])//从大到小输出

}

}

String[] str = scan.nextLine().split(" "),// 输入时以空格隔开数字。

int[] num = new int[str.length]//初始化一个整型数组,长度为你输入数字的个数。

String[] str = scan.nextLine().split(" ")// 输入时以空格隔开数字

int[] num = new int[str.length]//初始化一个整型数组,长度为你输入数字的个数

for (int i = 0i <str.lengthi++) {

num[i] = Integer.parseInt(String.valueOf(str[i]))//将字符转换为int型再赋给整型数组

}

Arrays.sort(num)//升序排序

System.out.println("从小到大输出:")

for (int j = 0j <num.lengthj++) {

System.out.println(num[j])//从小到大输出

Arrays.sort( )方法一个参数默认是升序排列,你要降序排列第一种方法调用重载的2个参数的Arrays.sort( T[]a,Comaparator c)才行,第二个参数需要自定义一个比较器类实现Comaparator接口,根据需要重新compare方法。

第二种方法先进行升序排列,再调用Arrays的asList方法转换成数组,然后调用Collections的reverse方法倒序排列,最后调用Collection的toArray方法转换成数组。

1、直接插入排序:最基本的插入排序,将第i个插入到前i-1个中的适当位置。

2、折半插入排序:因为是已经确定了前部分是有序序列,所以在查找插入位置的时候可以用折半查找的方法进行查找,提高效率。

3、 希尔排序: 又称缩小增量排序法。把待排序序列分成若干较小的子序列,然后逐个使用直接插入排序法排序,最后再对一个较为有序的序列进行一次排序,主要是为了减少移动的次数,提高效率。原理应该就是从无序到渐渐有序,要比直接从无序到有序移动的次数会少一些。

4、 冒泡排序:反复扫描待排序序列,在扫描的过程中顺次比较相邻的两个元素的大小,若逆序就交换位置。第一趟,从第一个数据开始,比较相邻的两个数据,(以升序为例)如果大就交换,得到一个最大数据在末尾;然后进行第二趟,只扫描前n-1个元素,得到次大的放在倒数第二位。以此类推,最后得到升序序列。如果在扫描过程中,发现没有交换,说明已经排好序列,直接终止扫描。所以最多进行n-1趟扫描。

5、快速排序: 思想:冒泡排序一次只能消除一个逆序,为了能一次消除多个逆序,采用快速排序。以一个关键字为轴,从左从右依次与其进行对比,然后交换,第一趟结束后,可以把序列分为两个子序列,然后再分段进行快速排序,达到高效。

此外还有选择、归并、分配排序等等及它们的子类排序