java中怎么对二维数组的列排序?

java中怎么对二维数组的列排序?谢谢指教!

这个就是可以直接排组的,根据数组的定义来。如a[][]={(1,2),(3,4)......}类似这些追问

排序,已知一个打乱的二维数组,按列排序

应该怎么做呢

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-05-02
列排序的依据是什么呢?追问

升序降序差别很大吗?

应该是一样的

追答

我说的依据是,以什么为关键字对列进行排序?是每列的行首元素、最大元素、元素之和还是方差,还是其他什么依据?

追问

每列的行首元素,亲

追答import java.util.Arrays;

public class Test {
    public static<T extends Comparable<? super T>> void sort(T a[][]){
sort(a, true);
    }
    
    public static<T extends Comparable<? super T>> void sort(T a[][], boolean ascend){
sortHelper(a, 0, a.length - 1, ascend);
    }
    
    private static<T extends Comparable<? super T>> void sortHelper(T[][] arr, int l, int r, 
    boolean ascend){
if(l>=r) return;
int i = l;
int j = r;
T[] key = arr[l];

while(i<j) {
    while(i<j&&compare(key[0], arr[j][0], ascend)) j--;
    arr[i] = arr[j];
    
    while(i<j&&compare(key[0], arr[j][0], !ascend)) i++;
    arr[j] = arr[i];
}

arr[i] = key;
sortHelper(arr, l, i-1, ascend);
sortHelper(arr, i+1, r, ascend);
    }
    
    private static<T extends Comparable<? super T>> boolean compare(T x, T y, boolean ascend) {
return ascend ? x.compareTo(y) < 0 : x.compareTo(y) > 0;
    }
    
    public static void main(String args[]) {
Integer[][] a = new Integer[4][];
a[0] = new Integer[]{5,6};
a[1] = new Integer[] {1,2,3};
a[2] = new Integer[] {4,5,6,7};
a[3] = new Integer[] {8,9};
sort(a);
for(Integer[] i : a) {
    System.out.println(Arrays.toString(i));
}
    }
}

追问

虽然看不很懂,但还是谢谢你

本回答被提问者采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网