Question

JAVA一个数组从大到小排列

顺便写下解释 谢谢了各位大神

Answer 1

//插入排序
//比如：[6,4,4,8,0,2]
//每一个数字与它前面的数字对比，如果比他小，就和前面换位置。
//8比4大，互换 ->[6,4,8,4,0,2]，->[6,8,4,4,0,2]->[8,6,4,4,0,2]
//2比0大，互换->[8,6,4,4,2,0]

//就像我们按高低排队一样
private static void insertSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        for (int j=i;j>0;j--){
            if (arr[j]<=arr[j-1]){
                break;
            }else{
                int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
}