php数据结构算法(PHP描述)简单选择排序simpleselectionsort_PHP

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php数据结构算法(PHP描述)简单选择排序simpleselectionsort_PHP，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含808字，纯文字阅读大概需要2分钟。

内容图文

代码如下:

<?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);


           
                
                                                

内容总结

以上是互联网集市为您收集整理的php数据结构算法(PHP描述)简单选择排序simpleselectionsort_PHP全部内容，希望文章能够帮你解决php数据结构算法(PHP描述)简单选择排序simpleselectionsort_PHP所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---