最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡(jiǎn)單選擇排序 simple selection sort

 更新時(shí)間：2011年08月09日 12:09:51   作者：  
一次選定數(shù)組中的每一個(gè)數(shù)，記下當(dāng)前位置并假設(shè)它是從當(dāng)前位置開始后面數(shù)中的最小數(shù)min=i，從這個(gè)數(shù)的下一個(gè)數(shù)開始掃描直到最后一個(gè)數(shù)，并記錄下最小數(shù)的位置min，掃描結(jié)束后如果min不等于i，說明假設(shè)錯(cuò)誤，則交換min與i位置上數(shù)。
復(fù)制代碼 代碼如下:

<?php
/**
* 簡(jiǎn)單選擇排序 simple selection sort
*
* 原理: 一次選定數(shù)組中的每一個(gè)數(shù)，記下當(dāng)前位置并假設(shè)它是從當(dāng)前位置開始后面數(shù)中的最小數(shù)min=i，從這個(gè)數(shù)的下一個(gè)數(shù)開始掃描直到最后一個(gè)數(shù)，并記錄下最小數(shù)的位置min，掃描結(jié)束后如果min不等于i，說明假設(shè)錯(cuò)誤，則交換min與i位置上數(shù)。
*/
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);

相關(guān)文章

最新評(píng)論

郁南县| 嘉定区| 西乌珠穆沁旗| 高台县| 隆尧县| 东山县| 东光县| 南充市| 新竹县| 河东区| 通山县| 赤峰市| 汤原县| 普陀区| 广昌县| 滕州市| 巴马| 禹州市| 塔河县| 昆山市| 延津县| 西平县| 徐州市| 甘泉县| 宜宾县| 灌云县| 犍为县| 商河县| 蛟河市| 遵义市| 嵊泗县| 延庆县| 涟水县| 潜江市| 莫力| 平潭县| 博客| 绥化市| 渝中区| 滨海县| 上高县|