您好,登錄后才能下訂單哦!
這篇文章主要介紹“php選擇排序怎么實現”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“php選擇排序怎么實現”文章能幫助大家解決問題。
1.原理。
在一組數據中,選出最小的數與第一個位置交換
然后在剩下的數據中在找出最小的數和第二個位置交換
然后在剩下的數據中在找出最小的數和第三個位置交換
依次類推直到倒數第二個數和最后一個數對比
2.使用規則
(1)數組開始索引是明確的,一般是0。
(2)數組索引的必須是連續的整型或者數字字符串或者兩者混合。
3.與冒泡排序的區別
冒泡排序沒發現一個異常順序就進行一次調換,選擇排序是以數組下標(每遍歷一次記住最小值小標)代替中間的調換,等到最后進行一次調換即可。
4.實例
<?php function selectionSort ($arr) { $count = count($arr); for ($i = 0; $i < $count - 1; $i++) { $minIndex = $i; for ($j = $i + 1; $j < $count; $j++) { if ($arr[$minIndex] > $arr[$j]) { $minIndex = $j; } } if ($minIndex != $i) { $temp = $arr[$i]; $arr[$i] = $arr[$minIndex]; $arr[$minIndex] = $temp; } } return $arr; } $arr = [15, 3, 6, 43, 132, 4, 28, 39, 99]; $res = selectionSort($arr); print_r($res);
關于“php選擇排序怎么實現”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。