建立乙個氣泡排序類,例項中處理的是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的那個,那麼他就是老大了,老 出來後,就按照這個辦法,在剩餘的兄弟裡面接著比武吧,...