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学习之PHP运算符
Oct 09 PHP
php mysql数据库操作分页类
Jun 04 PHP
PHP迅雷、快车、旋风下载专用链转换代码
Jun 15 PHP
简单实用的.net DataTable导出Execl
Oct 28 PHP
zend framework文件上传功能实例代码
Dec 25 PHP
CI(CodeIgniter)框架配置
Jun 10 PHP
php采集自中央气象台范围覆盖全国的天气预报代码实例
Jan 04 PHP
PHP实现上传文件并存进数据库的方法
Jul 16 PHP
PHP图形计数器程序显示网站用户浏览量
Jul 20 PHP
PHP数据对象PDO操作技巧小结
Sep 27 PHP
php与python实现的线程池多线程爬虫功能示例
Oct 12 PHP
Yii 访问 Gii(脚手架)时出现 403 错误
Jun 06 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的memcache类分享(memcache队列)
2014/03/26 PHP
功能强大的php文件上传类
2016/08/29 PHP
PHP基于反射机制实现插件的可插拔设计详解
2016/11/10 PHP
PHP表单验证内容是否为空的实现代码
2016/11/14 PHP
可兼容php5与php7的cURL文件上传功能实例分析
2018/05/11 PHP
Thinkphp页面跳转设置跳转等待时间的操作
2019/10/16 PHP
JS 创建对象(常见的几种方法)
2008/11/03 Javascript
Javascript 日期处理之时区问题
2009/10/08 Javascript
Lua表达式和控制结构学习笔记
2014/12/15 Javascript
js获取数组的最后一个元素
2015/04/14 Javascript
JS+CSS相对定位实现的下拉菜单
2015/10/06 Javascript
Bootstrap媒体对象的实现
2016/05/01 Javascript
浅谈javascript alert和confirm的美化
2016/12/15 Javascript
vue对storejs获取的数据进行处理时遇到的几种问题小结
2018/03/20 Javascript
vue移动端城市三级联动组件使用详解
2019/07/26 Javascript
layui自己添加图片按钮并点击跳转页面的例子
2019/09/14 Javascript
Python文件与文件夹常见基本操作总结
2016/09/19 Python
python自动裁剪图像代码分享
2017/11/25 Python
python函数式编程学习之yield表达式形式详解
2018/03/25 Python
python实现列表中最大最小值输出的示例
2019/07/09 Python
python之PyQt按钮右键菜单功能的实现代码
2019/08/17 Python
使用css3制作动感导航条示例
2014/01/26 HTML / CSS
一款纯css3实现的漂亮的404页面的实例教程
2014/11/27 HTML / CSS
CSS3中animation实现流光按钮效果
2020/12/21 HTML / CSS
HTML5 图片预加载的示例代码
2020/03/25 HTML / CSS
蒂娜商店:Tiina the Store
2019/12/07 全球购物
捷克购买家具网站:JENA nábytek
2020/03/19 全球购物
应届大学生求职信
2013/12/01 职场文书
竞职演讲稿范文
2014/01/11 职场文书
物业保安岗位职责
2014/07/02 职场文书
转让协议书
2015/01/27 职场文书
办公室岗位职责
2015/02/04 职场文书
传单、海报早OUT了,另类传单营销方案送给你!
2019/07/15 职场文书
Java基于字符界面的简易收银台
2021/06/26 Java/Android
如何给HttpServletRequest增加消息头
2021/06/30 Java/Android
Linux7.6二进制安装Mysql8.0.27详细操作步骤
2021/11/27 MySQL