最近面試演算法崗被面試官問到：簡單介紹一下快速排序的原理，當時大腦一片空白，真是恥辱啊，作為乙個計算機的研究生，連這都回答不上來，所以痛定思痛，準備出乙個排序演算法的介紹系列，今天從最簡單的氣泡排序開始說起。
大家一定要徹底理解這裡的「冒泡」，眾所周知，在水中，水泡越往上越大，所以冒泡也就是說逐漸的將最大的「冒」出來，舉例如下：[4,5,1,3,7]。
冒泡演算法的過程就是第一輪：4和5比，不動；5和1比，互換；5和3比，互換；5和7比，不動。
以上第一輪就把最大值7給「冒」到了最後的位置。
然後就是重複進行這一過程，這裡需要注意的一點是因為第一輪已經把最大的給冒了出來，所以第二輪只需要對次大值進行「冒泡」操作，表現在**是就是可以減少一次對比，以此類推，後面可以相應的減少兩次，三次，四次。。。
直到最小值確定，放在第一位。
程式結束。
package basicdatastructure;
public
class
bubblesort
}int i1 = i+1;
for(
int k =
0; k < arr.length; k++)}
return arr;
}public
static
void
main
(string[
] args)
;int result=
bubble
(a);
for(
int i =
0; i < result.length; i++)}
}
氣泡排序 JAVA版
氣泡排序 演算法思想是每次從陣列末端開始比較相鄰倆元素，把第i小的冒泡到陣列的第i個位置。i從0一直到n 1從而完成排序。當然也可以從陣列開始端開始比較相鄰兩元素，把第i大的冒泡到第n i個位置。i從0一直到n 1從而完成排序。public abstract classsorterextendsco...
氣泡排序（Java版）
public class sort public void display system.out.print 第 i 1 趟排序的結果 display public static void main string args sort sort new sort a system.out.print ...
java排序之氣泡排序
假設一籃球隊，成一佇列排列在籃球場上，每個人的身高都不相同，這樣的話就會成下面這種 現在呢，要對他們以身高進行排列讓他們成下面這種情況 採用氣泡排序的方式歷程如下 熊佇列的最左邊第一位 簡稱左一 起，讓他與最左邊第二位 左二 進行比較，如果左一的身高高於左二，那麼讓左一與左二調換位置 接下來對比左二...