簡單的氣泡排序06

2021-07-27 04:25:24 字數 539 閱讀 7652

所謂的氣泡排序其實很簡單,我們自己比較的時候也是拿著第乙個數和剩餘所有數進行逐一比較,得到最小或者最大的數。再拿第二個數進行比較......

假如有5個數,我們自己比較的話比較四輪就會出現結果,所有外層迴圈我們定義:

假定有乙個陣列a

for(int i=a.length-1;i>0;i--):a.length就是陣列的個數值,這就始終控制我們比較的輪數比陣列中數字的個數少1

進入當前輪次

我們會拿數乙個乙個的去進行比較,但是需要注意的是我們每一輪都會在剩餘陣列中挑出最小或者最大的那個,因此我們迴圈的次數也就每次都比之前少1次。

for(int j=0;j

這就達到了迴圈次數的控制。

接下來我們只需要進行數字交換即可。

這個時候我們可以參考如何讓兩個杯子中的水進行交換,我們當然就需要再找乙個空杯子,因此在內部定義乙個臨時變數即可進行交換。

具體**如下:

public static void m1(int a)}}

int i=1;

for (int x : a)

簡單的氣泡排序

氣泡排序的原理非常簡單,它重複地走訪過要排序的數列,一次比較兩個元 素,如果他們的順序錯誤就把他們交換過來。比較相鄰的元素。如果第乙個比第二個大 公升序 就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步 做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除...

簡單的排序之氣泡排序

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

簡單排序 氣泡排序

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