冒泡排序-java

和上面的简化版的桶排序相比,冒泡排序好在哪里? 最明显的一点,桶排序浪费空间,如果最大数是10000 那么数组的长度就需要10000,如果排序的数据比较少的情况下,是很浪费空间的,而且如果排序的不是整数,上述方法则不能满足;

冒泡排序的基本思想:比较两个相邻的元素,如果顺序错误,则交换

循环一趟之后,最小的数在最右边

再循环一趟到倒数第二位即可(最后一位是最小的数),并且能保证倒数第二位是第二小的数

.....

package com.lxh.sort;


/**
 * @Description: 冒泡排序
 * 冒泡排序的时间复杂度是O(N*N)
 * 双重嵌套导致时间复杂度较高
 * @Author angela.li
 * @Date 2017/12/01
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] sortArr = {1, 5, 9, 3, 2, 4, 5, 10, 0};//降序排序

        int temp;
        for (int i = 0; i < sortArr.length - 1; i++) {//9个数排序,只需要循环8次
            for (int j = 0; j < sortArr.length - 1 - i; j++) {//- i的原因是 每一趟都会在循环的最后一位确定一个最小的数
                if (sortArr[j] < sortArr[j + 1]) {
                    temp = sortArr[j + 1];
                    sortArr[j + 1] = sortArr[j];
                    sortArr[j] = temp;
                }
            }
        }
        for (int i : sortArr) {
            System.out.print(" " + i);
        }

    }
}