冒泡法排序

来源:互联网 发布:mac python教程 编辑:程序博客网 时间:2024/06/14 06:43

先将大的往后排,最后确认小的。

两两比较,小的往前冒,大的往后沉。

外层循环确认轮数,内层循环确认次数。

 

代码

for(inti=0;i<array.length-1;i++){            //比较轮数-1,最后一个数不用与其他数比较

              for(int j=0;j<array.length-1-i;j++){//每循环一次,前面未排序的最大的值往后放

                     if(array[j]>array[j+1]){  //交换两个数

                            int temp=array[j];

                            array[j]=array[j+1];

                            array[j+1]=temp;

                     }

              }

       }