常見排序演算法（二） 氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。

走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。 

public

class
bubblesort ;
for (int
i : sortarray(array)) 
system.out.println();
string strings = ;
arrays.aslist(sortstring(strings)).stream().foreach(s ->);
}/*** 基本型別氣泡排序
* @param
array
* @return
*/public
static
int sortarray(int
array)}}
return
array;
}/*** 引用型別氣泡排序
* @param
strings
* @return
*/public
static
string sortstring(string strings)}}
return
strings;
}}

時間複雜度：最佳情況：t(n) = o(n)   最差情況：t(n) = o(n2)   平均情況：t(n) = o(n2)

空間複雜度：s(n)=o(1)

常見排序演算法 氣泡排序 快速排序

常見排序演算法 選擇排序 直接選擇排序 堆排序 交換排序 氣泡排序 快速排序 插入排序 直接插入排序 折半插入排序 shell排序 歸併排序 桶式排序 基數排序 輸入 input 有0個或多個輸入資料，這些輸入必須有清楚的描述和定義 輸出 output 至少有1個或多個輸出結果，不可以沒有輸出結果 ...

常見排序演算法之氣泡排序

1 首先，從第乙個元素開始，比較該元素與該元素相鄰的下乙個元素的大小 即第乙個元素與第二個元素的大小 如果該元素比較大則交換位置，否則不交換位置。2 按照1的步驟不斷重複的比較下一元素與其相鄰元素之間的大小，直到第n 1個元素，第一趟比較結束。例如 接下去是第二個元素，重複 1 的步驟，比較其與其相...

常見排序演算法之氣泡排序

氣泡排序 bubble sort 是一種較簡單的排序演算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序 如從小到大 首字母從a到z 錯誤就把他們交換過來。比較相鄰的元素。如果第乙個比第二個大 公升序 就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對...