簡單的氣泡排序

2021-10-02 02:48:04 字數 870 閱讀 5767

氣泡排序的原理非常簡單,它重複地走訪過要排序的數列,一次比較兩個元

素,如果他們的順序錯誤就把他們交換過來。

比較相鄰的元素。如果第乙個比第二個大(公升序),就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步

做完後,最後的元素會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要

比較為止。

快速排序通常明顯比同為o(nlogn)的其他演算法更快,因此常被採用,而且快

排採用了分治法的思想,所以在很多筆試面試中能經常看到快排的影子。可

見掌握快排的重要性。

快速排序(quick sort)由圖靈獎獲得者tony hoare發明,被列為20世紀十

大演算法之一,是迄今為止所有內排序演算法中速度最快的一種。氣泡排序的公升

級版,交換排序的一種。快速排序的時間複雜度為o(nlog(n))。

// 氣泡排序

public class bubblesorttest ;

//氣泡排序 第一大輪

//八個元素比七輪 所以 arr.length - 1

for (int i = 0; i < arr.length - 1; i++)

} }

//遍歷

for (int i = 0; i < arr.length; i++)

}

簡單的排序之氣泡排序

作為乙個沒有任何程式設計基礎的人來說,新學一門程式語言是一件比較困難的事情。語法和思維方式的轉變是乙個難點,但也還好。最困難的地方,是因為不常使用而導致的遺忘。因此決定每每學到什麼新東西,在這裡記錄下來,以便以後常讀常新。今天寫的便是昨晚看到的氣泡排序。假設這裡有乙個陣列,現在要將這個陣列從大到小排...

簡單排序 氣泡排序

1.排序演算法的簡要介紹 排序是非常重要的的並且是非常耗時的,所以它已經成為乙個電腦科學中廣泛研究的課題,而且人們已經研究出了一些非常成熟的演算法。目前最簡單的排序演算法包括 氣泡排序 選擇排序和插入排序。每乙個演算法都由乙個例項說明。更加複雜的排序演算法包括 希爾排序和快速排序。儘管簡單排序演算法...

氣泡排序的簡單實現

冒泡的意思就是一次迴圈中依次比較相鄰位置的數,滿足則交換。第乙個for代表次數,第二個for來真正的兩兩比較。冒泡的關鍵在於迴圈條件的次數確定,先看第乙個for迴圈是length 1,比如5個數 5 3 1 2 0,那麼看第一次比較後變成3 1 2 0 5 第二次變成 1 20 3 5 第三次變成 ...