用Java实现冒泡排序

所谓的冒泡排序，可以理解为一个有一堆数字，大小不一，然后先让第一个和第二个进行比较，如果第一个比第二个大，则把第一个的位置更改为第二个，然后原先的第二个更改为第一个，然后再让第二个和第三个比较，依次类推。。另外之前已经排序好的就不进行比较了，因为在第一轮的比较中，它实际上已经找到了本次数字中最大的一个。

简单说明:第一次冒泡,先让4和5进行比较,此时,5是大于4的,位置不用交换,然后让5和6进行比较,此时6是大于5的,也不用交换位置,再来6和3进行交换,此时6是大于3的,于是将6和3的位置进行互换,也就是第四位变成了6,第三位是3,接着6和2进行比较,6也比2要大,于是,再次交换位置,然后6和1进行比较,发现还是比1大,于是6就变成了最后的一个位置,综上就是完成了第一次冒泡,后面的第2次,第三次,…以此类推,排序好的,也就是红圈的后面的排序不用参与的.

我们可以知道,每次就是找到最大的那个然后放到最后面,这其实就是冒泡排序的原理.

package com.cn.dataStruct;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * 用Java实现冒泡排序算法
 */
public class bubbSort {

    public static void main(String[] args) {
        //定义一个需要排序的数组
        int[] arr = new int[]{1,5,6,0,8,3,9,2,4,7};
        System.out.println(Arrays.toString(arr));
        //排序
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 需要被排序的数组
     * @param arr
     */
    public static void sort(int[] arr){

        //拿到这个问题，我们先思考一下一共比较数组的长度减去一次，因为第一个和第二个开始比较
        for(int i = 0; i < arr.length - 1; i++){
            //然后每一个数字需要比较次数为，8，7，7 ...
            for(int j = 0; j < arr.length - 1 - i; j++){
                //让当前的数字和它后面的数字进行比较，如果当前的数字比后面的数字大的话，则交换位置。
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

经过计算,冒泡排序是O(N^2)的算法,在少量排序中还是可以的,但是当数据量大的话,就会显得不是那么好.