目录：
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]
如果您喜欢我写的博文，读后觉得收获很大，不妨小额赞助我一下，让我有动力继续写出高质量的博文，感谢您的赞赏！！！
