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个人网站架设连环讲(一)
Oct 09 PHP
PHP与MySQL开发中页面乱码的产生与解决
Mar 27 PHP
PHP 在线翻译函数代码
May 07 PHP
php生成xml简单实例代码
Dec 16 PHP
PHP对象转换为数组函数(递归方法)
Feb 04 PHP
深入解析PHP中的(伪)多线程与多进程
Jul 01 PHP
php时间戳转换的示例
Mar 31 PHP
PHP获取网页标题的3种实现方法代码实例
Apr 11 PHP
PHPThumb图片处理实例
May 03 PHP
让CodeIgniter数据库缓存自动过期的处理的方法
Jun 12 PHP
smarty实现多级分类的方法
Dec 05 PHP
PHP实现的简单mock json脚本分享
Feb 10 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
基于MySQL到MongoDB简易对照表的详解
2013/06/03 PHP
ThinkPHP实例化模型的四种方法概述
2014/08/22 PHP
PHP实现Redis单据锁以及防止并发重复写入
2018/04/10 PHP
php转换上传word文件为PDF的方法【基于COM组件】
2019/06/10 PHP
jquer之ajaxQueue简单实现代码
2011/09/15 Javascript
ajax上传时参数提交不更新等相关问题
2012/12/11 Javascript
自己写了一个展开和收起的多更能型的js效果
2013/03/05 Javascript
textarea 控制输入字符字节数(示例代码)
2013/12/27 Javascript
JavaScript自定义等待wait函数实例分析
2015/03/23 Javascript
分享一个插件实现水珠自动下落效果
2016/06/01 Javascript
浅谈JS函数定义方式的区别
2016/10/30 Javascript
js通过classname来获取元素的方法
2016/11/24 Javascript
javascript函数的四种调用模式
2017/01/08 Javascript
JavaScript内存泄漏的处理方式
2017/11/20 Javascript
微信小程序使用swiper组件实现层叠轮播图
2018/11/04 Javascript
微信小程序如何获取手机验证码
2018/11/04 Javascript
VUE2.0+ElementUI2.0表格el-table循环动态列渲染的写法详解
2018/11/30 Javascript
vue 项目 iOS WKWebView 加载
2019/04/17 Javascript
vue addRoutes路由动态加载操作
2020/08/04 Javascript
python3中set(集合)的语法总结分享
2017/03/24 Python
Python实现基本数据结构中队列的操作方法示例
2017/12/04 Python
Python对多属性的重复数据去重实例
2018/04/18 Python
numpy实现合并多维矩阵、list的扩展方法
2018/05/08 Python
Python Celery多队列配置代码实例
2019/11/22 Python
pytorch绘制并显示loss曲线和acc曲线,LeNet5识别图像准确率
2020/01/02 Python
使用sklearn的cross_val_score进行交叉验证实例
2020/02/28 Python
Python进程间通信multiprocess代码实例
2020/03/18 Python
Python实现爬取网页中动态加载的数据
2020/08/17 Python
Python confluent kafka客户端配置kerberos认证流程详解
2020/10/12 Python
英国航空官网:British Airways
2016/09/11 全球购物
美国精品地毯网站:Boutique Rugs
2020/03/04 全球购物
全球最大运动品牌的男装、女装和童装官方库存商:A&A Sports
2021/01/17 全球购物
体育教师个人的自我评价
2014/02/16 职场文书
小学教师暑期培训方案
2014/08/28 职场文书
创业计划书之珠宝饰品
2019/08/26 职场文书
java固定大小队列的几种实现方式详解
2021/07/15 Java/Android