Java之氣泡排序

2021-09-12 21:20:04 字數 393 閱讀 2686

直接上傳氣泡排序**

public class sort ;

bubblesort(array);

for (object obj: array)

}public static void bubblesort(int array)}}

}}

時間複雜度:平均情況o(n^2)、最好情況o(n)、最壞情況o(n^2)

空間複雜度:o(1)

穩定性:穩定

我們可以對氣泡排序做一些優化,比如可以在第一次for迴圈裡,新增flag變數,判斷if語句是否走過,若沒有,則證明排序已經完成,則直接跳出。

第二種優化策略就是雞尾酒排序(雙向氣泡排序),即一趟排序排出乙個最大值放到陣列尾部,乙個最小值放到陣列頭部

java排序之氣泡排序

假設一籃球隊,成一佇列排列在籃球場上,每個人的身高都不相同,這樣的話就會成下面這種 現在呢,要對他們以身高進行排列讓他們成下面這種情況 採用氣泡排序的方式歷程如下 熊佇列的最左邊第一位 簡稱左一 起,讓他與最左邊第二位 左二 進行比較,如果左一的身高高於左二,那麼讓左一與左二調換位置 接下來對比左二...

java之氣泡排序

1 什麼是氣泡排序?網上查了點資料,也沒有找到什麼有用的概念,大致的意思都是 相鄰的兩個數兩兩做比較。根據相應的規則 比較大的往後放或比較小的往後放 放置兩數的位置 規則 大的數往後靠 比較前 2,1 比較後 1,2 2 實戰 假設有這樣乙個陣列 int arr 氣泡排序是這樣排的 規則 小的往後靠...

Java之氣泡排序

氣泡排序,從字面上理解,冒泡的話,可以想象魚在水裡吐泡泡,越接近水面的泡泡越大,越遠離水面的泡泡越小,那麼氣泡排序也就是乙個種從小到大的排序。氣泡排序的原理 比較相鄰的兩個數,將值大的交換值右端 每次都比較相鄰的兩個數,在第一輪之後,最大的值就到了最右端,那麼第二輪就可以少一次比較,因為在第一輪最大...