java之冒泡排序

冒泡排序

算法	最好	最坏	平均	空间	稳定性
冒泡	O(n)	O(n*n)	O(n*n)	1	稳定

 

System.out.println("排序1到10的正序输出？");
    int[] arr={2,5,8,9,6,3,1,4,7};
    for(int i=arr.length-1;i>0;i--){
    for(int j=0;j<i;j++){
        if(arr[j]>arr[j+1])
            swpd(arr, j+1, j);
    }
    }
    frin(arr);
}
​
​
static void swpd(int[] arr,int i,int j){
    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}
​
​
static void frin(int[] arr){
for(int i=0;i<arr.length;i++){
      System.out.print(" "+arr[i]+" ");
}
}