Java經典排序演算法之氣泡排序(Bubble sort)
阿新 • • 發佈:2019-01-01
原理:
比較兩個相鄰的數,將大值交換到右邊,依次進行比較,直到排序完成
圖解:
以上圖片來源於百度
Java實現:
/** * java實現氣泡排序 */ private static int[] arrays={2,16,8,32,64,10}; public void BubbleSort(){ System.out.println("氣泡排序前arrays["+Arrays.toString(arrays)+"]"); for (int i = 0; i < arrays.length; i++) { for (int j = 0; j < arrays.length-1; j++) { if(arrays[j]>arrays[j+1]){ int temp=arrays[j]; arrays[j]=arrays[j+1]; arrays[j+1]=temp; } } } System.out.println("氣泡排序後arrays["+Arrays.toString(arrays)+"]"); }
結果:
氣泡排序前arrays[[2, 16, 8, 32, 64, 10]]
氣泡排序後arrays[[2, 8, 10, 16, 32, 64]]