PHP 选择排序
来源:互联网 发布:资产管理app软件 编辑:程序博客网 时间:2024/06/04 19:03
作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如选择排序。
需求:分别用选择排序算法将下面数组中的值按照从小到的顺序进行排序。
要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);
思路分析:每次选择一个相应的元素,然后将其放到指定的位置。
<?php/* * 选择排序 * 每次选择一个相应的元素,然后将其放到指定的位置 * date 2017-1-20 * author 疯狂老司机 */$arr=array(1,34,555,63,21,66,32,78,36,76,25);function select_sort($arr) { //实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数,$i 当前最小值的位置, 需要参与比较的元素 for($i=0, $len=count($arr); $i<$len-1; $i++) { //先假设最小的值的位置 $p = $i; //$j 当前都需要和哪些元素比较,$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; } } return $arr;}var_dump(select_sort($arr));?>
1 0
- php 选择排序算法
- php 选择排序
- php-选择排序
- php选择排序法
- PHP:选择排序法
- php实现选择排序
- 选择排序 php
- PHP选择排序
- php之选择排序
- php 选择排序算法
- php实现选择排序
- PHP选择排序法
- php 选择、插入排序
- PHP 选择排序
- PHP 选择排序 案例
- php选择排序,插入排序
- PHP -快速排序 -选择排序 -冒泡排序
- php冒泡和选择排序
- 数字签名
- 136. Single Number
- MP4 info查看moov头位置
- Codeforces Round #392 (Div. 2) C - Unfair Poll codeforces
- java标识符
- PHP 选择排序
- tiny 4412 led module
- Spring-MVC开发之全局异常捕获全面解读
- ajax 请求同步执行 等完成了ajax请求 才可以继续后面操作
- MITM 中间人攻击
- Tomcat部署WEB工程的方法myeclipse2015
- java命令执行class
- Java RMI远程服务调用
- Unity优化大全(一)之开篇前言