排序演算法之氣泡排序——2種形式
1.第一種形式氣泡排序
package Sort;
public class BubbleSort1 {
public static void main(String[] args) {
int[] arr={1,4,5,7,6,9,8,2,3};
for(int i=0;i<arr.length-1;i++){ //outer cycle 外迴圈
for(int j=0;j<arr.length-i-1;j++){ //inner cycle 內迴圈
if(arr[j]>arr[j+1]){//升序排序
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int x:arr){ //foreach遍歷方法
System.out.print(x+" ");
}
}
}
2.第二種形式氣泡排序
package Sort;
public class BubbleSort2 {
public static void main(String[] args) {
int[] arr={1,4,5,7,6,9,8,2,3};
for(int i=arr.length-1;i>0;i--){ //outer cycle 外迴圈
for(int j=0;j<i;j++){ //inner cycle 內迴圈
if(arr[j]>arr[j+1]){//升序排序
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int x:arr){ //foreach遍歷方法
System.out.print(x+" ");
}
}
}