選擇排序法的思路就是再第一次循環中,假設第一個數是最小的;然後跟第二個數比較,一直比到最後,找出最小值,然後把最小值跟第一個數的位置互換;再進行下一次循環,找出最小值跟第二個位置的數互換;一直循環數組的個數減去1次;數組就成了有序的了;
<?php
$arr=array(3,1,7,-1);
for ($i=0;$i<count($arr)-1;$i++){
$min=$arr[$i];
$mindex=$i;
for ($j=$i+1;$j<count($arr);$j++){
if ($min >$arr[$j]){
$min=$arr[$j];
$mindex=$j;
}
}
$temp=$arr[$i];
$arr[$i]=$arr[$mindex];
$arr[$mindex]=$temp;
}
print_r($arr);
?>
[root@node1 html]# php sort2.php
Array
(
[0] => -1
[1] => 1
[2] => 3
[3] => 7
)
Python實現冒泡排序法 http://www.linuxidc.com/Linux/2014-06/103897.htm
Go語言實現冒泡排序 http://www.linuxidc.com/Linux/2014-06/103844.htm
C++ 使用模板實現冒泡排序 http://www.linuxidc.com/Linux/2014-02/96914.htm
Java簡單排序之冒泡排序代碼 http://www.linuxidc.com/Linux/2013-11/92782.htm
冒泡排序優化版,性能近乎翻倍 http://www.linuxidc.com/Linux/2013-09/90710.htm