為了記住這冒泡排序,所以特一些了這個博客,【嘻嘻】
`
public static void main(String[] args) {
int[] arr = {5,6,2,4,1,3};
int tmpe = 0;// 開辟一個臨時空間, 存放交換的中間值
// 要遍歷的次數
for (int i = 0; i < arr.length-1; i++) {
int fleg = 1;//設定一個標志位
//依次的比較相鄰兩個數的大小,遍歷一次后,把陣列中第i小的數放在第i個位置上
for (int j = 0; j < arr.length-1-i; j++) {
// 比較相鄰的元素,如果前面的數小于后面的數,交換
if (arr[j] > arr[j+1]) {
tmpe = arr[j+1];
arr[j+1] = arr[j];
arr[j] = tmpe;
fleg = 0; //發生交換,標志位置0
}
}
System.out.format("---->第 %d 遍的結果:", i+1);
for (int count : arr) {
System.out.print(count);
}
System.out.println("");
if (fleg == 1) {//如果沒有交換過元素,則已經有序
return;
}
}
}`
運行結果:

`
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/225034.html
標籤:其他
