对N个数进行从大到小排序

---

一、代码

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        System.out.println("初始数组为"+Arrays.toString(arr));
        test(arr);
        System.out.println("从大到小排序完毕后"+Arrays.toString(arr));
    }
    public static void test (int[] arr){
        int temp;
        for (int i = 0; i < arr.length; i++) {
            for (int x = 0; x < arr.length-1-i; x++) {
                if (arr[x]<arr[x+1]){
                    temp=arr[x];
                    arr[x]=arr[x+1];
                    arr[x+1]=temp;
                }
            }
        }
    }
}

二、实现过程

(这里假设N为10.)
冒泡排序(这里以从大到小排序为例)
  冒泡排序的核心思想就是比较第一个数与第二个数,如果第一个数大于第二个数,则不作任何操作,反之,交换位置.然后再比较第二个数与第三个数,如果第二个数大于第三个数,则不作任何操作,反之,交换位置.一次往返,就可以发现.当进行(10-1=)9次比较后,我们可以确定最小值放在了数组的最后.
  然后再重复上述过程,经过(10-2=)8次比较后,我们就可以确定第二个小的值放在了倒数第二位…这样一直进行,我们就可以实现从大到小排序啦.

总结

  冒泡排序的实现主要是理解了思路以后,找到外循环和内循环的关系,才可以正确敲出代码.