冒泡排序

作者: Bloo_m | 来源:发表于2016-11-30 22:59 被阅读33次

基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

Paste_Image.png

实例:

    public void sort(int[] arry){
          for(int i=0;i<arry.length-1;i++){
                for(int j=0;j<arry.length-1-i;j++){
                      if(a[j]>a[j+1]){
                            int tmp = a[j];
                            a[j]=a[j+1];
                            a[j+1]=tmp;
              }
    }

相关文章

网友评论

    本文标题:冒泡排序

    本文链接:https://www.haomeiwen.com/subject/laatmttx.html