冒泡排序

来源:互联网 发布:云锦东方 知乎 编辑:程序博客网 时间:2024/04/30 01:25

冒泡排序是一种经典算法,原理是每一次循环都将最值往一个方向移动,每一轮循环将一个最值移到适当位置,

经过arr.length-1轮循环完成排序:

 

int[] arr={12,3,54,6,75,87,96};

for(int i=0;i<arr.length-1;i++){

       for(int j=0;j<arr.length-i-1;j++){

             if(arr[j]<arr[j+1]){

                    int t;

                    t=arr[j];

                    arr[j]=arr[j+1];

                    arr[j]=t;

}

}

}

1 0