php選擇排序指的是什么意思

小編給大家分享一下php選擇排序指的是什么意思，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

php有什么用

php是一個嵌套的縮寫名稱，是英文超級文本預處理語言，它的語法混合了C、Java、Perl以及php自創新的語法，主要用來做網站開發，許多小型網站都用php開發，因為php是開源的，從而使得php經久不衰。

本文操作系統：windows7系統、PHP5.6版本、DELL G3電腦。

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選擇排序指的是什么意思”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！