冒泡排序--Java版

目录：

1、介绍：

2、步骤：

3、排序效果：

4、代码展示

5、结果展示

————————————————————————————

1、介绍：

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2、步骤：

1、比较相邻的元素。
2、如果第一个比第二个大，就交换他们两个，直到末尾出现最大的数。
3、重复【第二步】，每循环一次减去一个数

3、排序效果：

4、代码展示

package com.datastructure.solr;

import java.util.Arrays;

/**
 * Created by yuhui on 2017/4/24.
 *
 * 冒泡排序
 *
 */
public class A0_BubbleSort {

    public static void main(String ars[]) {
        int[] a={3,6,4,2,10,11,5};

        System.out.println("初始状态： "+Arrays.toString(a));
        int[] b = BubbleSort(a);
        System.out.println("最终状态： "+Arrays.toString(b));

    }

    public static int[] BubbleSort(int[] a){

        int tmep,num = 0;
        int i , j ;
        for(i = a.length-1;i>0;i--){
            for(j=0;j<i;j++){
                if(a[j] > a[j+1]){
                  tmep = a[j];
                  a[j] = a[j+1];
                  a[j+1]=tmep;
              }  
            }
            System.out.println("第"+(++num)+"趟排序： "+Arrays.toString(a));
        }
        return a;
    }
}

5、结果展示

初始状态： [3, 6, 4, 2, 10, 11, 5]
第1趟排序： [3, 4, 2, 6, 10, 5, 11]
第2趟排序： [3, 2, 4, 6, 5, 10, 11]
第3趟排序： [2, 3, 4, 5, 6, 10, 11]
第4趟排序： [2, 3, 4, 5, 6, 10, 11]
第5趟排序： [2, 3, 4, 5, 6, 10, 11]
第6趟排序： [2, 3, 4, 5, 6, 10, 11]
最终状态： [2, 3, 4, 5, 6, 10, 11]

       如果您喜欢我写的博文，读后觉得收获很大，不妨小额赞助我一下，让我有动力继续写出高质量的博文，感谢您的赞赏！！！