java基礎知識-冒泡排序

//冒泡排序，從數組前面向後循環比較

public static void sort1(int[] aa){ int size=aa.length; int temp; //循環數組

for(int i=0;i

for(int j=i+1;jaa[j]){

temp=aa[i];

aa[i]=aa[j];

aa[j]=temp;

}

}

} for(int i=0;i

}

}

排序思路：第一層for循環，循環數組中的每個值，第二層for循環，用第一層for循環的aa[i]分別與從i+1位開始的其他數進行比較大小，如果比aa[i]小，那麼交換aa[i]和aa[j]。通過第二層for循環，aa[i]將會是從i+1位開始的所有數中的最小值。以此類推，分別通過交換得到其餘位數在比它大的位數的最小值。這樣便得到這個數組的從小到大的排序。

//冒泡排序，從數組後面向前循環比較

public static void sort2(int[] aa){ int size=aa.length; int temp; //循環數組

for(int i=0;i

for(int j=size-1;j>i;j--){ if(aa[i]>aa[j]){

temp=aa[i];

aa[i]=aa[j];

aa[j]=temp;

}

}

} for(int i=0;i

}

}

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！