PHP排序算法：选择排序_程序开发

PHP排序算法：选择排序

admin

2023-06-13 09:22:51

0次

在PHP中实现数字排序很简单，我们可以将字符串转成数组，例如：

$string = '94132768';

通过

$arr = str_split(($string);

转成数组：
$arr = array(9,4,1,3,2,7,6,8);

排序算法

第一种我们可以通过使用Php的内置函数进行排序

sort($arr);升序,rsort($arr)降序

第二种是使用选择排序法进行排序，大概思路就是，从数组中找到最小数，然后与第1位数字进行对调，然后以此类推：

9，4，1，3，2，7，6，8

9和1对调

1，4，9，3，2，7，6，8

然后4到8中最小数为2，2和4对调

1，4，9，3，4，7，6，8

以此类推

$n = count($arr);

for($i=0;$i<$n;$i++){

    $min = $arr[$i];

    //比较[i,n)中的最小数，然后进行位置兑换
    for($j=$i+1;$j<$n;$j++){

        if($arr[$j] < $min)
                {
            $temp = $arr[$j];
            $arr[$i] = $temp;
            $arr[$j] = $arr[$i];
            $min = $arr[$j];
        }

    }

}
print_r($arr);

大家可以没事试试。很简单的算法。

上一篇：TCPDF 如何实现首行缩进

下一篇：向数组中插入数据的函数array_splice

热门资讯

王毅会见巴军方高层，谈及伊朗局... 据凤凰卫视报道，中共中央政治局委员、外交部长王毅5月25日在人民大会堂会见巴基斯坦国防军司令兼陆军参...

何妨把课堂打造成学术“直播间” 评论员说何妨把课堂打造成学术“直播间” ■ 本报评论员刘晓庆其实，不只是大学课堂越来越“静悄悄...

空间站完成第8次“太空会师” 5月25日在北京航天飞行控制中心飞控大厅拍摄的神舟二十一号航天员乘组和神舟二十三号航天员乘组拍摄“全...

美军称在伊朗南部实施自卫打击央视记者获悉，美国中央司令部发言人蒂姆·霍金斯上尉表示，美军25日在伊朗南部实施了自卫打击，“旨在保...

小米押注！闪回科技四次递表港交... 【大河财立方消息】5月25日，闪回科技有限公司（以下简称闪回科技）在港交所提交上市申请，独家保荐人为...

神舟二十三号飞船发射任务圆满成... 乘组一名航天员将开展一年期在轨驻留试验神舟二十三号飞船发射任务圆满成功北京时间5月24日23时0...

西安警方：女孩与父亲争执被路人... 5月25日凌晨，针对网传“16岁女孩被陌生男子殴打”一事，西安市公安局莲湖分局发布警情通报。据江西广...

力鼎光电获得外观设计专利授权：... 证券之星消息，根据天眼查APP数据显示力鼎光电（605118）新获得一项外观设计专利授权，专利名为“...

“一箭8星”再启新程！中科宇航... IT之家 5 月 25 日消息，中科宇航今日宣布，近日，力箭一号遥十四运载火箭在中科宇航产业化基地如...

鄠图科普丨一起“趣”阅读|火箭... 火箭发射是太空旅行的开始，也是人类探索宇宙的重要一步。火箭是载人和无人航天器进入太空的必备工具，...

PHP排序算法：选择排序

相关内容

热门资讯