前天剛結束了六級考試,休息了一天的狀態繼續回歸java編程練習當中,自己想明白了一個經典的冒泡排序,這個冒泡排序一開始就是自己不能理解,總感覺自己的邏輯思維不行,然后用筆在紙上演練了一下這個程序,才慢慢的理解了其中回圈的奧秘,
先插上代碼:
public class Day01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num[]= {3,21,1,5};
System.out.println("陣列排序前的順序:");
for(int i=0;i<num.length;i++) {
System.out.println(num[i]+"");
}int temp;
for(int i=0;i<num.length-1;i++) {//總共需要比較3輪
for(int j=0;j<num.length-i-1;j++) {//每輪比較
if(num[j]>num[j+1]) {
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}System.out.println("排序后的順序是:");
for(int i1=0;i1<num.length;i1++) {
System.out.println(num[i1]+" ");
}
}}
陣列排序前的順序:
3
21
1
5
排序后的順序是:
1
3
5
21
每一次的運行結果:
3 1 21 5
3 1 5 21
1 3 5 21
總結:
1.對于這四個數,需要比較三輪,
2.每一輪比較完,則減少一輪,
3.依次得出排序,
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/234872.html
標籤:java
