用php实现选择排序的解决方法
2015-01-24信息快讯网
本篇文章介绍了,使用php实现选择排序的解决方法。需要的朋友参考下
1,定义:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
参考代码:
<?php //选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 function selectSort(&$arr){ //定义进行交换的变量 $temp=0; for($i=0;$i<count($arr)-1;$i++){ //假设$i就是最小值 $valmin=$arr[$i]; //记录最小值的下标 $minkey=$i; for($j=$i+1;$j<count($arr);$j++){ //最小值大于后面的数就进行交换 if($valmin>$arr[$j]){ $valmin=$arr[$j]; $minkey=$j; } } //进行交换 $temp=$arr[$i]; $arr[$i]=$arr[$minkey]; $arr[$minkey]=$temp; } } $arr=array(7,5,0,4,-1); selectSort($arr); print_r($arr);?>
10 个经典PHP函数
php中怎么搜索相关联数组键值及获取之
php class类的用法详细总结
PHP字符串长度计算 - strlen()函数使用介绍
php后台如何避免用户直接进入方法实例
php 地区分类排序算法
PHP数组排序函数合集 以及它们之间的联系分析
PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
PHP Class&Object -- PHP 自排序二叉树的深入解析
解析PHP中数组元素升序、降序以及重新排序的函数
PHPMailer邮件发送的实现代码
基于PHP 面向对象之成员方法详解
php中判断数组是一维,二维,还是多维的解决方法
PHP命名空间(Namespace)的使用详解
PHP更新购物车数量(表单部分/PHP处理部分)
基于php验证码函数的使用示例
php二维数组排序与默认自然排序的方法介绍
dhtmlxTree目录树增加右键菜单以及拖拽排序的实现方法
关于二级目录拖拽排序的实现(源码示例下载)
如何用PHP实现插入排序?
PHP插入排序实现代码
php数据结构 算法(PHP描述) 简单选择排序 simple selection sort