首页 > 编程语言 > 详细

PHP选择排序算法

时间:2018-05-26 16:32:30      阅读:196      评论:0      收藏:0      [点我收藏+]

说明:

  通过假设一个最小数的key,来逐个比较后面的值,如果假设的值大于后面的值,则互换位置。

 

示例:

<?php

$a = array(2,13,42,34,56,23,67,365,87665,54,68,3);

// 大循环,控制轮数
for ($i=0; $i < count($a); $i++) {

    $p = $i; // 假设的最小值的KEY

    // 小循环,逐个比较后面的值
    for ($j=$i+1; $j < count($a); $j++) { 
        if ($a[$p] > $a[$j]) {
            $p = $j; // 交换key
        }
    }

    // 不相同,则互换位置
    if ($p != $i) {
        $tem = $a[$i];
        $a[$i] = $a[$p];
        $a[$p] = $tem;
    }
}
print_r($a);

结果:

技术分享图片

 

PHP选择排序算法

原文:https://www.cnblogs.com/chenhaoyu/p/9093142.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!