java演算法 氣泡排序

2021-09-10 21:19:57 字數 523 閱讀 4827

原理:比較兩個相鄰的元素,將值大的元素交換至右端。

思路:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完成。

第一趟比較完成後,最後乙個數一定是陣列中最大的乙個數,所以第二趟比較的時候最後乙個數不參與比較;

第二趟比較完成後,倒數第二個數也一定是陣列中第二大的數,所以第三趟比較的時候最後兩個數不參與比較;

依次類推,每一趟比較次數-1;

package sort_algorithm;

/** * 氣泡排序

*/public class bubblesort }}

for(int i=0;i}

public static void main(string args) ;

bubblesort.bubblesort(a);

}}

java 排序演算法 氣泡排序

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

java演算法 氣泡排序

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

Java氣泡排序演算法

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