php,数据结构,算法,PHP,描述,简单,选择,排序,simple,selection,sort,复制,代码,如下,p
后端开发-php教程
规则dll 源码,vscode代码换行,ubuntu coap,tomcat 更换ico,SQLite写入实时数据,小米插件字体颜色,现在前端框架用什么软件,python爬虫全套教程43讲,下载的种子变成php,天门seo网络推广,情侣博客网站模板下载,html5微信列表网页 模板,html短信验证码模板lzw
<?php
/**
* 简单选择排序 simple selection sort
*
* 原理: 一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。
*/
function sort_simple_selection($list)
{
$len = count($list);
if(empty($len)) return $list;
for($i = 0;$i < $len; $i++)
{
$min = $i;
for($j = $i + 1; $j < $len; $j++)
{
//if($list[$j] > $list[$min]) // 从大到小
if($list[$j] < $list[$min]) // 从小到大
{
$min = $j;
}
echo implode(',',$list)."#pos=".($min + 1)." min=".$list[$min]."
";
}
if($min != $i)
{
$temp = $list[$i];
$list[$i] = $list[$min];
$list[$min] = $temp;
}
echo "-------------------------
";
}
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_simple_selection($list);