美文网首页
入门级排序算法

入门级排序算法

作者: 芮芮夕 | 来源:发表于2018-03-09 13:39 被阅读0次

1,冒泡排序

原理:相邻的两个数据进行比较最后按照升序或降序排列

例:

    $arr = array(6,5,9,1);

    $count = count($arr);

    //循环轮数

    for($i=1;$i<$count;$i++){

        //每轮循环的比较次数

      for($j=0;$j<$count-$i;$j++){

          //比较相邻两个数的大小

          if($arr[$j]>$arr[$j+1]){

              //将较大的数放在后面,交换临近两个数的位置

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

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

              $arr[$j] = $temp;

          }   

      }

    }

    循环论数为 数组长度-1,每i轮循环的比较次数为数组长度-i

相关文章

网友评论

      本文标题:入门级排序算法

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