Java 使用Arrays.sort排序 从大到小排列

前言

一般情况,我们在Java中给数组排序,比起自己写个冒泡排序,更加喜欢使用Java中自带的sort方法,也就是Arrays.sort方法

但是,这个方法只会将数组从小到大排列,如果我们需要从大到小排列的数组,怎么办呢?

思路

我的想法是,把经过Arrays.sort方法之后从小到大排列的数组,后面位置的元素与之前的元素进行交换,这样,不就是实现了从大到小的排列了吗?

需要注意的是:我们得分两种情况,一种是数组中的元素个数是偶数,另外一种则是数组的元素个数为奇数

下面则是我实现的方法,经过测试,没有错误

/**
 *传入一个有序的数组a(从小到大排序),返回一个从大到小的数组
 * @param a 传入的数组(有序)
 * @return 返回一个数组(从大到小)
 */
public static int[] sort(int[] a){
	int[] temp = a;

	if(temp.length%2==0){
		//数组里面的个数为偶数
		for (int i = 0; i <= temp.length/ 2; i++) {
			int temp1 = a[i];
			temp[i]=temp[temp.length-1-i];
			temp[temp.length - 1-i] = temp1;
		}
	}else{
		//数组里面的个数为奇数
		for (int i = 0; i < temp.length / 2; i++) {
			int temp1 = a[i];
			temp[i]=temp[temp.length-1-i];
			temp[temp.length - 1-i] = temp1;
		}
	}
	return  temp;
}
posted @ 2018-12-01 16:46  Stars-one  阅读(18389)  评论(2编辑  收藏  举报