php实现插入排序
来源:互联网 发布:乐器调音软件 编辑:程序博客网 时间:2024/06/05 09:09
思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
<?php function selectSort($arr) { $tmp=array();//双重循环完成,外层控制轮数,内层控制比较次数 $len=count($arr); for($i=0; $i<$len-1; $i++) { //先假设最小的值的位置 $p = $i; for($j=$i+1; $j<$len; $j++) { //$arr[$p] 是当前已知的最小值 if($arr[$p] > $arr[$j]) { //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。 $p = $j; } } //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。 if($p != $i) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; } } //返回最终结果 print_r($arr); return $arr;}$arr=array(9,4,3,10,48,23);$rs=selectSort($arr);?>
0 0
- 【插入排序】php实现
- php实现插入排序
- php实现插入排序
- PHP实现插入排序
- PHP实现插入排序
- PHP 实现 插入排序
- PHP实现插入排序算法
- PHP插入排序实现代码
- php实现直接插入排序
- PHP实现插入排序算法
- PHP实现直接插入排序
- 插入排序算法的PHP实现
- 如何用PHP实现插入排序?
- 直接插入排序(php代码实现)
- php插入排序
- php 插入排序
- PHP插入法排序
- PHP 插入排序代码
- Myeclipse8.5 反编译插件 jad 安装(转)
- 也谈BIO | NIO | AIO (Java版--转)
- linux 地址空间
- distinct
- UINavigationController 之易忘补充
- php实现插入排序
- Java Web -- Servlet(7.1) 用Servlet实现简单的用户登录界面
- wifi开发小总结
- splay学习小记
- xml接口类型的数据(把其中的数据显示出来)
- 奋斗吧,程序员——第八章 衣带渐宽终不悔,为伊消得人憔悴
- Linux的文件系统结构
- UITabbar技巧收集
- spring初始化Bean的方法---实现 InitializingBean接口