冒泡排序

标签：font   完成   temp   ++   说明   判断   现在   void   mil   

不管将来干什么，一定要夯实基础，一通百通，融会贯通。我觉得现在不管干着什么，基础也要学而时习之。
//冒泡排序
private static void sort(int[] arr) {
    for (int i = 0; i < arr.length-1; i++) {//5、因为两个元素比较一次，依次比较，故总共需要比较数组长度-1。
        for (int j = 0; j < arr.length -i-1; j++) {//6、第一次i=0，第一次比较length-1，比较完之后，最后一个数是最大的。
                                                   //7、第二次i=1，第二次比较length-i-1(i=1)，第二次比较的时候最后一个数是最大的，所以比第一次少比较一次
                                                   //8、第三次i=2，第二次比较length-i-2(i=2)，第三次比较的时候最后两个数是排好序的，所以比第二次少比较两次
            if (arr[j] > arr[j + 1]) {//1、判断相邻的两个元素
                int temp = arr[j];//2、用一个变量记录比较相邻两个元素的第一个元素的位置
                arr[j] = arr[j + 1];//3、说明第一个元素>第二个元素，所以让第一个元素=第二个元素，
                arr[j + 1] = temp;//4、第一个元素的值赋予第二个元素，完成一次比较。
            }
        }
    }
}

冒泡排序

标签：font   完成   temp   ++   说明   判断   现在   void   mil   

原文地址：https://www.cnblogs.com/Kay-self/p/14605061.html