本文实例讲述了PHP排序算法之简单选择排序(Simple Selection Sort)。分享给大家供大家参考,具体如下:
基本思想:
通过 n – i 次关键字间的比较,从 n – i + 1 个记录中选出关键字最小的记录,并和第 i (1 <= i <= n) 个记录交换,执行n-1趟 后就完成了记录序列的排序。
算法实现:
<?php
//简单选择排序
//交换函数
function swap(array &$arr,$a,$b){
$temp = $arr[$a]
本文实例为大家分享了PHP简单选择排序的具体代码,供大家参考,具体内容如下
基本思想:
通过 n – i 次关键字间的比较,从 n – i + 1 个记录中选出关键字最小的记录,并和第 i (1 <= i <= n) 个记录交换,执行n-1趟 后就完成了记录序列的排序。
算法实现:
<?php
//简单选择排序
//交换函数
function swap(array &$arr,$a,$b){
$temp = $arr[$a];
$arr[$a] = $arr[$b];