冒泡排序思想:按照约定(比如相邻两个,左边比右边大,交换),排序结束后,为升序的。
比较的方向可能是,从左到右,就是第一种算法;从右到左,就是第二种算法
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+" ");
}
}
}