冒泡排序--Java版__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]

       如果您喜歡我寫的博文，讀後覺得收穫很大，不妨小額贊助我一下，讓我有動力繼續寫出高品質的博文，感謝您的讚賞。。。