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


Posted in PHP onAugust 09, 2011
<?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]."<br/>"; 
} 
if($min != $i) 
{ 
$temp = $list[$i]; 
$list[$i] = $list[$min]; 
$list[$min] = $temp; 
} 
echo "-------------------------<br/>"; 
} 
} 
$list = array(4,3,2,1,5,7,3,7); 
$list = sort_simple_selection($list);
PHP 相关文章推荐
PHP中防止SQL注入实现代码
Feb 19 PHP
PHP爆绝对路径方法收集整理
Sep 17 PHP
PHP中is_file不能替代file_exists的理由
Mar 04 PHP
CI框架中通过hook的方式实现简单的权限控制
Jan 07 PHP
php实现httpRequest的方法
Mar 13 PHP
php实现用于计算执行时间的类实例
Apr 18 PHP
PHP使用Pthread实现的多线程操作实例
Nov 14 PHP
php实现不通过扩展名准确判断文件类型的方法【finfo_file方法与二进制流】
Apr 18 PHP
PHP封装的XML简单操作类完整实例
Nov 13 PHP
PHP的PDO连接讲解
Jan 24 PHP
php的无刷新操作实现方法分析
Feb 28 PHP
50个优秀经典PHP算法大集合 附源码
Aug 26 PHP
php的urlencode()URL编码函数浅析
Aug 09 #PHP
php简单的会话类代码
Aug 08 #PHP
php中将时间差转换为字符串提示的实现代码
Aug 08 #PHP
兼容firefox,chrome的网页灰度效果
Aug 08 #PHP
用php解析html的实现代码
Aug 08 #PHP
php中设置多级目录session的问题
Aug 08 #PHP
ThinkPHP 防止表单重复提交的方法
Aug 08 #PHP
You might like
php中的静态变量的基本用法
2014/03/20 PHP
PHP+jquery+ajax实现即时聊天功能实例
2014/12/23 PHP
PHP版微信公众平台红包API
2015/04/02 PHP
ThinkPHP静态缓存简单配置和使用方法详解
2016/03/23 PHP
php入门教程之Zend Studio设置与开发实例
2016/09/09 PHP
图片自动更新(说明)
2006/10/02 Javascript
动感效果的TAB选项卡jquery 插件
2011/07/09 Javascript
使用js修改客户端注册表的方法
2013/08/09 Javascript
JavaScript的常见兼容问题及相关解决方法(chrome/IE/firefox)
2013/12/31 Javascript
JavaScript检查某个function是否是原生代码的方法
2014/08/20 Javascript
nodejs开发环境配置与使用
2014/11/17 NodeJs
window.onerror()的用法与实例分析
2016/01/27 Javascript
解析JavaScript中的字符串类型与字符编码支持
2016/06/24 Javascript
原生js实现可拖动的登录框效果
2017/01/21 Javascript
BootStrap+Mybatis框架下实现表单提交数据重复验证
2017/03/23 Javascript
JavaScript反弹动画效果的实现代码
2017/07/13 Javascript
使用vue的v-for生成table并给table加上序号的实例代码
2017/10/27 Javascript
react学习笔记之state以及setState的使用
2017/12/07 Javascript
jQuery实现文件编码成base64并通过AJAX上传的方法
2018/04/12 jQuery
微信小程序实现发送验证码按钮效果
2018/12/20 Javascript
JavaScript中callee和caller的区别与用法实例分析
2019/06/28 Javascript
使用 Vue 实现一个虚拟列表的方法
2019/08/20 Javascript
微信小程序实现列表左右滑动
2020/11/19 Javascript
Phantomjs抓取渲染JS后的网页(Python代码)
2016/05/13 Python
PyCharm安装Markdown插件的两种方法
2019/06/24 Python
8段用于数据清洗Python代码(小结)
2019/10/31 Python
python实现翻译word表格小程序
2020/02/27 Python
获取CSDN文章内容并转换为markdown文本的python
2020/09/06 Python
Python3.9最新版下载与安装图文教程详解(Windows系统为例)
2020/11/28 Python
联想法国官方网站:Lenovo法国
2018/10/18 全球购物
物流管理专业大学生自荐信
2013/10/04 职场文书
学校元旦晚会方案
2014/02/19 职场文书
企业负责人任命书
2014/06/05 职场文书
2015年反腐倡廉工作总结
2015/05/14 职场文书
如何使用JavaScript策略模式校验表单
2021/04/29 Javascript
CSS实现鼠标悬浮动画特效
2023/05/07 HTML / CSS