什麼是冒泡排序&&java代碼實現?

冒泡排序的算法是這樣的,首先從數組的最左邊開始,取出第 0 號位置(左邊)的數據和第 1 號位置(右邊)的數據,如果左邊的數據大於右邊的數據,則進行交換,否而不進行交換。接下來右移一個位置,取出第 1 個位置的數據和第 2 個位置的數據,進行比較,如果左邊的數據大於右邊的數據,則進行交換,否而不進行交換。沿着這個算法一直排序下去,最大的數就會冒出水面,這就是冒泡排序。
for (int i=data.length-1; i>0; i–) {
for (int j=0; j<i; j++) {
if (data[j] > data[j+1]) {
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章