基礎演算法(三) 氣泡排序(Java)

2021-08-02 11:26:05 字數 607 閱讀 7398

建立乙個氣泡排序類,例項中處理的是int型資料,可以根據需要進行替換:

package sortalgorithm;

/** * created by promacanthus on 2017/6/12.

*/public

class

bubblesort

public

void

bubblesort(int ints)

}if (!exchange)}}

private

void

swap(int ints, int j, int i)

public

static

void

main(string args) ;

bubblesort bubblesort = new bubblesort(a);

bubblesort.bubblesort(a);

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

}}

在**中設定boolean型別變數進行標記,如果在某次排序中沒有進行過交換,那麼說明帶排序資料已經有序了,氣泡排序過程可以終止了。

java演算法基礎 氣泡排序

b 基本概念 b 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到了最後。在第二趟 仍從第一對數開始比較...

java基礎 氣泡排序

package cn.com author ty createdate 2013 7 6 下午10 31 29 description 氣泡排序 內層 陣列從頭到尾兩兩比較,如果前小於後,則位置不變 如果前大於後則交換位置。外層 需要比較陣列長度 1次 public class bubblesort...

java 排序演算法 氣泡排序

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