PHP几种排序的实现,面试干货

 发布日期:2017-11-02 04:23:05  阅读次数:188  自媒体:

第一种:选择排序

原理:每次遍历选出右边最小的,和左边的交换位置。

例如:第一遍历,选第一个元素4为参照,找出4的右边,最小的那个数和4 交换位置,变成:0,1,8,4,6,7,2,9,3,200,0,656,5,12,12123,34,9,

第二次

<?php 
$arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9];
$n = count($arr);
$t = null;
$min =null;
for ($i=0;$i<$n;$i++){
t$min = $i;
tfor($j=$i+1;$j<$n;$j++){
ttif($arr[$min]>$arr[$j]){
ttt$min= $j;
tt}
t}
tif($min!=$i){
t    $t = $arr[$i];
tt$arr[$i] = $arr[$min];
tt$arr[$min] = $t;
t}
tntforeach($arr as $v){
ttecho $v.',';
t}
tntecho '<br>';
}
?>


第二种:冒泡排序

原理:


第三种:快速排序

原理:

如果您有好的新闻与建议,欢迎点击文章投稿

    发表评论

    电子邮件地址不会被公开。

  • 内容

  • 网名