php数据结构 算法(PHP描述) 简单选择排序 simple selection sort

代码如下:
<?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简单选择排序（Simple Selection Sort）算法学习用php实现选择排序的解决方法php选择排序法实现数组排序实例分析PHP排序算法系列之直接选择排序详解PHP 快速排序算法详解PHP 冒泡排序算法的实现代码PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解php实现的常见排序算法汇总排序算法之PHP版快速排序、冒泡排序PHP排序算法之简单选择排序(Simple Selection Sort)实例分析

simple 简单选择排序 选择排序 选择 sort 算法 排序 PHP