/*冒泡排序 演算法思路: 1、比較相鄰的元素,如果第一個比第二個大,就交換它們兩個; 2、對每一對相鄰元素作同樣的作業,從開始第一對到結尾的最后一對,這樣在最后的元素應該會是最大的數; 3、針對所有的元素重復以上的步驟,除了最后一個; 4、重復步驟1~3,直到排序完成, */ public class ArraysTest1 { public static void main(String[] args) { int[] arr = new int[]{-1,3,-2,5,8}; System.out.print("冒泡排序前結果為:"+"\n"); for (int i : arr ) { System.out.print(i + "\t"); } for(int i=0; i<arr.length; i++){ for(int j=0; j<arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } System.out.print("\n"+"冒泡排序后結果為:"+"\n"); for (int i : arr ) { System.out.print(i + "\t"); } } }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/121015.html
標籤:Java
上一篇:藍橋杯入門題求圓的面積
下一篇:java之快速排序
