溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

php中選擇排序的原理是什么

發布時間:2021-04-21 16:06:00 來源:億速云 閱讀:146 作者:Leah 欄目:編程語言

本篇文章為大家展示了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中選擇排序的原理是什么,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

php
AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女