歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux編程 >> Linux編程 >> PHP 選擇排序法

PHP 選擇排序法

日期:2017/3/1 9:40:35   编辑:Linux編程

選擇排序法的思路就是再第一次循環中,假設第一個數是最小的;然後跟第二個數比較,一直比到最後,找出最小值,然後把最小值跟第一個數的位置互換;再進行下一次循環,找出最小值跟第二個位置的數互換;一直循環數組的個數減去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

Copyright © Linux教程網 All Rights Reserved