一般情况,我们在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; }