java氣泡排序演算法

2021-08-14 03:35:40 字數 500 閱讀 4911

氣泡排序:依次比較相鄰的兩個數,將小數放前面,大數放後面;

即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完成。 時間複雜度為

o(n2) /*

* 氣泡排序:依次比較相鄰的兩個數,小數放前面,大數放後面,第一趟找出那個最大的數;

* 依次重複這個步奏直到排序完成 ;

* 假如有n個數,總共要進行n-1趟排序,第i趟排序的次數為(n-i)次*/

int values=;

system.out.println("排序前的陣列:");

for(int num:values)

for(int i=0;ifor(int j=0;jif(values[j]>values[j+1]) }

}system.out.println("排序後的陣列:");

for(int num:values)

java 排序演算法 氣泡排序

氣泡排序 感覺和選擇排序有點像,每迴圈一次,就能得到迴圈佇列中最小的值,按照江湖規矩,輪武功排行,幾個人先選出來兩個進行比試,贏的和下乙個人接著比,每次都選出來贏的那個人,和下乙個人進行比較,最終選出來的就是武功最nb的那個,那麼他就是老大了,老 出來後,就按照這個辦法,在剩餘的兄弟裡面接著比武吧,...

java演算法 氣泡排序

氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。氣泡排序 把要排序的陣列截取出一部分,形成新的陣列。新陣列的長度從1開始,每次依次增加1。對新陣列內部相鄰的兩個元素進行比較,如果前面...

Java氣泡排序演算法

在所有的演算法中,氣泡排序演算法是乙個比較基礎的排序的演算法,我的演算法之路,也由此開始。首先來看正確的語法及輸出 public class test01 for int i 1 ia j 1 system.out.print 排序後的陣列為 另乙個正確的例子 public class test01...