歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

PHP 選擇排序法

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