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预定义常量
Dec 25 PHP
php动态生成JavaScript代码
Mar 09 PHP
php error_log 函数的使用
Apr 13 PHP
解析php中call_user_func_array的作用
Jun 07 PHP
解析PHP对现有搜索引擎的调用
Jun 25 PHP
php中如何使对象可以像数组一样进行foreach循环
Aug 09 PHP
判断、添加和删除WordPress置顶文章的相关PHP函数小结
Dec 10 PHP
phpmailer绑定邮箱的实现方法
Dec 01 PHP
php输出图像的方法实例分析
Feb 16 PHP
基于php(Thinkphp)+jquery 实现ajax多选反选不选删除数据功能
Feb 24 PHP
php处理抢购类功能的高并发请求
Feb 08 PHP
PHP的RSA加密解密方法以及开发接口使用
Feb 11 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 实例化类的一点摘记
2008/03/23 PHP
PHP setcookie() cannot modify header information 的解决方法
2009/01/09 PHP
PHP 批量删除 sql语句
2009/06/05 PHP
php判断手机访问还是电脑访问示例分享
2014/01/20 PHP
PHP读取zip文件的方法示例
2016/11/17 PHP
javascript globalStorage类代码
2009/06/04 Javascript
jQuery Lightbox 图片展示插件使用说明
2010/04/25 Javascript
Jquery 最近浏览过的商品的功能实现代码
2010/05/14 Javascript
一步一步制作jquery插件Tabs实现过程
2010/07/06 Javascript
基于JQuery的模拟苹果桌面Dock效果(稳定版)
2012/10/15 Javascript
js实现运动logo图片效果及运动元素对象sportBox使用方法
2012/12/25 Javascript
Vue.js学习之计算属性
2017/01/22 Javascript
loading动画特效小结
2017/01/22 Javascript
Vue.js自定义事件的表单输入组件方法
2018/03/08 Javascript
bootstrap动态调用select下拉框的实例代码
2018/08/09 Javascript
在vue中实现点击选择框阻止弹出层消失的方法
2018/09/15 Javascript
webpack 如何同时输出压缩和未压缩的文件的实现步骤
2020/06/05 Javascript
vue中watch的用法汇总
2020/12/28 Vue.js
python编写暴力破解FTP密码小工具
2014/11/19 Python
Python安装lz4-0.10.1遇到的坑
2018/05/20 Python
在python下使用tensorflow判断是否存在文件夹的实例
2019/06/10 Python
keras模型保存为tensorflow的二进制模型方式
2020/05/25 Python
python 日志模块 日志等级设置失效的解决方案
2020/05/26 Python
Python私有属性私有方法应用实例解析
2020/09/15 Python
澳大利亚购买最佳炊具品牌网站:Cookware Brands
2019/02/16 全球购物
英国IT硬件供应商,定制游戏PC:Mesh Computers
2019/03/28 全球购物
财务部经理岗位职责
2014/02/03 职场文书
三年级小学生评语
2014/04/22 职场文书
校园环保建议书
2014/05/14 职场文书
小学生运动会报道稿
2014/09/12 职场文书
党员个人剖析材料(四风问题)
2014/10/07 职场文书
企业开业庆典答谢词
2015/01/20 职场文书
2016年度农村党员干部主题教育活动总结
2016/04/06 职场文书
创业计划书之香辣虾火锅
2019/09/23 职场文书
Spring Security使用单点登录的权限功能
2022/04/03 Java/Android
MySQL中JOIN连接的基本用法实例
2022/06/05 MySQL