本篇文章為大家展示了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進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。