排序算法之冒泡排序

描述

冒泡排序，算法中基础的排序方式，用于集合排序。

原理

比较相邻的两个元素，将值大的元素换到右侧，直至全部排序完成。

性能 

冒泡排序 < 选择排序 < 插入排序

 

示例

 

package com.yhq.buildspringmvc.data;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * @author YuHaiQing
 * @date 2018-04-23 11:39
 */
public class BubbleSort {

    public static void main(String[] args){

        Integer[] age = {12,5,26,45,9,11,63};

        for(int i = 0; i < age.length; i++){

            for(int j = i+1; j < age.length; j++){

                if(age[i] > age[j]){

                    Integer variable = age[i];
                    age[i] = age[j];
                    age[j] = variable;
                }
            }
        }
        System.out.println(Arrays.toString(age));
    }
}