数据结构之冒泡排序的java实现

冒泡排序：通过多次比较元素内容进行排序

实现与测试：

public class BubbleSort {

    public static void main(String[] args){
        int[] a = {3,4,6,1,2,9,8,0,5,7};

        int[] result = bubbleSortOld(a);
        System.out.println( Arrays.toString(result));
    }

    /**
     * 这个也是冒泡排序  一直被误解为选择排序。。。。
     * @param array
     * @return
     */
    private static int[] bubbleSortOld(int[] array){

        for(int i = 0; i < array.length; i++){
            for(int j = i+1; j < array.length; j++){
                if(array[i] > array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }

        return array;
    }

    private static int[] bubbleSort(int[] array){

        for(int i = 0; i < array.length; i++){
            for(int j = 0; j < array.length-1-i; j++){  //最后一次比较为  位置a.length-2 与位置a.length-1做比较
                                                        // 就是 j = a.length=2时，每一次循环，就少一个位置不再需要进行比较
                if(array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }

            }
        }

        return array;
    }
}

结果：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]