本文格式為Word版，下載可任意編輯——冒泡排序的原理以及java代碼實現(xiàn)冒泡排序的原理以及java代碼實現(xiàn)

冒泡排序的原理以及java代碼實現(xiàn)

概述

冒泡排序是一種簡樸的排序算法。

它重復地走訪要排序的數(shù)列，一次對比兩個元素，假設(shè)他們的依次錯誤就把他們交換過來。走訪數(shù)列的工作是重復地舉行直到數(shù)列已經(jīng)排序完成。這個算法的名字由來是由于越小的元素會經(jīng)由交換逐漸“浮”到數(shù)列的.開頭。

簡樸點說，就是：

冒泡排序是將比較大的數(shù)字沉在數(shù)組的后面（可以理解為下面），較小的浮在前面（上面）。

直觀釋義圖：

步驟

對比相鄰的元素。假設(shè)第一個比其次個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開頭第一對到結(jié)尾的結(jié)果一對。在這一點，結(jié)果的元素理應會是最大的數(shù)。

針對全體的元素重復以上的步驟，除了結(jié)果一個。

持續(xù)每次對越來越少的元素重復上面的步驟，直到?jīng)]有任何一對數(shù)字需要對比。

實例

原始數(shù)據(jù)：

35262

第一輪

對比3和5，5大于3，不需交換35262持續(xù)對比5和2，5大于2，交換位置32562持續(xù)對比5和6，6大于5，不需交換32562持續(xù)對比6和2，6大于2，交換位置325266下沉到結(jié)果，兩個2都分別向上（前）冒出。

其次輪

對比3和2，3大于2，交換位置23526對比3和5，5大于3，不需交換23526對比5和2，5大于2，交換位置23256不需對比5和6

第三輪

對比2和3，3大于2，不需交換23256對比3和2，3大于2，交換位置22356不需對比了

第四輪

對比2和2，不需交換22356

四輪終止

22356

代碼實現(xiàn)Java

packagecom.coder4j.main.arithmetic.sorting;publicclassBubble/***冒泡排序**@paramarray*@return*/publicstaticint[]sortint[]arrayinttemp;//第一層循環(huán)說明對比的輪數(shù),譬如length個元素,對比輪數(shù)為length-1次（不需和自己比）forinti=0;iarray.length-1;i++System.out.println第+i+1+輪開頭;//其次層循環(huán)，每相鄰的兩個對比一次，次數(shù)隨著輪數(shù)的增加不斷裁減，每輪確定一個最大的，不需對比那個最大的forintj=0;jarray.length-1-i;j++ifarray[j+1]array[j]temp=array[j];array[j]=array[j+1];array[j+1]=temp;System.out.println第+i+1+輪，第+j+1+次對比：;forintk:arraySystem.out.printk+;System.out.println;System.out.println結(jié)果：;forintk:arraySystem.out.printk+;System.out.println;returnarray;publicstaticvoidmainString[]argsint[]array=3,5,2,6,2;int[]sorted=sortarray;System.out.println最終結(jié)果;forinti:sortedSystem.out.printi+;

測試輸出結(jié)果：

第1輪開頭第1輪，第1次對比：35262第1輪，第2次對比：32562第1輪，第3次對比：32562第1輪，第4次對比：32526結(jié)果：32526第2輪開頭第2輪，第1次對比：23526第2輪，第2次對比：23526第2輪，第3次對比：23256結(jié)果：23256第3輪開頭第3輪，第1次對比：23256