码迷,mamicode.com
首页 > 编程语言 > 详细

PHP选择排序算法

时间:2018-05-26 16:43:52      阅读:240      评论:0      收藏:0      [点我收藏+]

标签:选择排序   span   int   bsp   code   排序   循环   最小值   nbsp   

说明:

  通过假设一个最小数的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选择排序算法

标签:选择排序   span   int   bsp   code   排序   循环   最小值   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!