首頁  >  文章  >  後端開發  >  php實作選擇排序的思路與程式碼

php實作選擇排序的思路與程式碼

不言
不言轉載
2018-11-17 17:22:512891瀏覽

這篇文章帶給大家的內容是關於php實作選擇排序的程式碼,有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。

選擇排序:

1.陣列分成前後兩個部分,前部分是排序的,後部分是無序的
2.兩層循環,先假定目前迴圈的第一個索引為最小值,內部迴圈找比該索引還小的值,找到交換

for i;i<len;i++
    minIndex=i
    for j=i+1;j<len;j++
        if arr[j]<arr[minIndex]
            minIndex=j
    t=arr[i]
    arr[i]=arr[minIndex]
    arr[minIndex]=arr[i]

<?php
function selectSort(&$arr){
        $len=count($arr);
        for($i=0;$i<$len;$i++){
                $minIndex=$i;//假定当前i是最小值
                for($j=$i+1;$j<$len;$j++){
                        if($arr[$j]<$arr[$minIndex]){
                                $minIndex=$j;
                                break;
                        }   
                }   
                $t=$arr[$i];
                $arr[$i]=$arr[$minIndex];
                $arr[$minIndex]=$t;
        }   
        return $arr;
}

$arr=array(2,3,1,4,9,5);
selectSort($arr);
var_dump($arr);

以上是php實作選擇排序的思路與程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:cnblogs.com。如有侵權,請聯絡admin@php.cn刪除