排序算法(一)之冒泡排序

BubbleSort

冒泡排序,它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
时间复杂度o(n)²

package com.tangbaobao.sort;

import org.junit.Test;

import java.util.Arrays;

/**
 * 快速排序
 *
 * @author 唐学俊
 * @create 2018/02/04
 **/

public class BubbleSort {


    @Test
    public void fun1(){

        int[] a = {10,5,3,6,2,1,4,7,8,0};
        int[] integers = bubbleSort(a);
        System.out.println(Arrays.toString(integers));
    }


    /**
     * m冒泡排序核心方法
     * @param integers
     * @return
     */
    public int[] bubbleSort(int[] integers) {
        int length = integers.length;
        int temp;

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

运行结果