PHP排序算法之選擇排序

walterrwu 發布于2019-07-01 10:30 / 831人閱讀

摘要：二選擇排序原理在一列數字中，選出最小數與第一個位置的數交換。至此確定了前兩個位置上的數。示例代碼選擇排序實現思路雙重循環完成，外層控制輪數，當前的最小值。

二、選擇排序

　　原理：在一列數字中，選出最小數與第一個位置的數交換。然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。(以下都是升序排列，即從小到大排列)

　　舉例說明： $arr = array(6, 3, 8, 2, 9, 1);

　　第一輪：

　　第一次比較，第一個數 6 與（3, 8, 2, 9, 1)中 3 比較，6大，當前最小數為3，位置為 1

　　　第二次比較，最小數字 3 與（3, 8, 2, 9, 1)中 8 比較，3小，當前最小數為3，位置為 1

　　　第三次比較，最小數字 3 與（3, 8, 2, 9, 1)中 2 比較，3大，當前最小數為2，位置為 3

　　　第四次比較，最小數字 2 與（3, 8, 2, 9, 1)中 9 比較，2小，當前最小數為2，位置為 3

　　　第五次比較，最小數字 2 與（3, 8, 2, 9, 1)中 1 比較，2大，當前最小數為1，位置為 5

　　第一輪比較完成后，確定最小數為1，小于第一個數6，交換位置上的數，交換后結果為 1 3 8 2 9 6

　　總結：第一輪比較，可以確定第一個位置的最小值。

　第二輪：

　　　第一次比較， 3與（8， 2, 9, 6）中 8 比較，3小，當前最小數為3，位置為 1

　　　第二次比較， 3與（8， 2, 9, 6）中 2 比較，3大，當前最小數為2，位置為 3

　　第三次比較， 2與（8， 2, 9, 6）中 9 比較，2小，當前最小數為2，位置為 3

　　第四次比較， 2與（8， 2, 9, 6）中 6 比較，2小，當前最小數為2，位置為 3

　　第二輪比較完成后，確定最小數為2，小于第二個數3，交換位置上的數，交換后結果為 1 2 8 3 9 6

　　總結：第二輪比較，可以確定第二個位置的最小值。至此確定了前兩個位置上的數。

　第三輪：

　　第一次比較， 8與（ 3, 9, 6）中 3 比較，8大，當前最小數為3，位置為3

　　　第二次比較， 3與（ 3, 9, 6）中 9 比較，3小，當前最小數為3，位置為3

　　第三次比較， 6與（ 3, 9, 6）中 6 比較，3小，當前最小數為3，位置為3

　　　第三輪比較完成后，確定最小數為3，小于第三個數8，交換位置上的數，交換后結果為 1 2 3 8 9 6

　　總結：第三輪比較，可以確定第三個位置的最小值。至此確定了前三個位置上的數。

 第四輪：

　　第一次比較， 8與（ 9, 6）中 9 比較，8小，當前最小數為8，位置為3

　　第二次比較， 8與（ 9, 6）中 6 比較，8大，當前最小數為6，位置為5

　　第四輪比較完成后，確定最小數為6，小于第四個數8交換位置上的數，交換后結果為 1 2 3 6 9 8

　　總結：第四輪比較，可以確定第四個個位置的最小值。至此確定了前四個位置上的數。

第五輪：

　　第一次比較， 9與 8 比較，9大，當前最小數為8，位置為5

    第五輪比較完成后，確定最小數為8，小于第五個數9，交換位置上的數，交換后結果為 1  2  3  6  8  9

　　總結：第五輪比較，可以確定第五個個位置的最小值。至此確定了前5個位置上的數。

綜合以上五輪比較，每一輪比較都可以確定一個位置，對于N個數，比較N-1輪可以確定N個位置上的數，因為確定了N-1個位置，最后一個位置也就確定了。

示例代碼：
選擇排序實現思路雙重循環完成，外層控制輪數，當前的最小值。內層控制的比較次數
for ($i=0; $i < count($arr)-1; $i++) { //$i 當前最小值的位置，需要參與比較的元素

$p = $i;//先假設最小的值的位置

for ($j=$i+1; $j < count($arr); $j++) { //$j 當前都需要和哪些元素比較，$i 后邊的。
    if($arr[$p] > $arr[$j])
    {
        $p = $j;
    }
}

if($p != $i)
{
    $tmp = $arr[$p];
    $arr[$p] = $arr[$i];
    $arr[$i] = $tmp;
}

}
var_dump($arr);

云服務器 GPU云服務器選擇排序的算法過程字符串選擇排序算法字符串排序數組排序算法選擇排序

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/29230.html

PHP面試之四：邏輯與算法

摘要：數據結構常見數據結構數組是最簡單而且應用最廣泛的數據結構特征使用連續內存空間來存儲存放相同類型或著衍生類型的元素數組比較特別，可以存放八種數據類型通過下標來訪問集合特征保存不重復的元素字典特征就是關聯數組，以形式存儲棧，與隊列相似特征存儲數數據結構常見數據結構 Array 數組是最簡單而且應用最廣泛的數據結構特征： 1、使用連續內存空間來存儲 2、存放相同類型或著衍生類型...

smartlion 2019-06-28 14:11 評論0 收藏0
PHP算法之四大基礎算法

摘要：而在證明算法是正確的基礎上，第二步就是分析算法的時間復雜度。算法的時間復雜度反映了程序執行時間隨輸入規模增長而增長的量級，在很大程度上能很好反映出算法的優劣與否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言雖然工作中，你覺得自己并沒有涉及到算法這方面的東西，但是算法是程序的...

isLishude 2019-07-01 12:31 評論0 收藏0
PHP 算法01之選擇排序

摘要：描述選擇最小的元素由左到右依次交換順序即完成元素由小到大的排序。選擇排序重點在于選擇最小元素。選擇排序每次循環都能排好一個元素，因此需要交換的次數等于元素個數。描述選擇最小的元素由左到右依次交換順序即完成元素由小到大的排序。選擇排序重點在于選擇最小元素。以下是較為詳細的描述：首先，把所有的數據循環一遍找到最小的數，然后和第一個數交換位置。然后從第二個數起，一直循環到最后一個，...

NikoManiac 2019-07-01 10:20 評論0 收藏0
利用PHP實現常用的數據結構之排序（小白系列文章七）

摘要：排序嚴格來說不算數據結構，更應該歸于算法一類，因為數據結構指的是數據與數據之間的關系，排序參與其中，更多的是讓數據狀態發生了改變。排序嚴格來說不算數據結構，更應該歸于算法一類，因為數據結構指的是數據與數據之間的關系，排序參與其中，更多的是讓數據狀態發生了改變。于是，我們開始用PHP來聊聊算法。引子其實有一句話說的是不錯的，不必重復造輪子，所以下面我將引用別人的文章作為本文的引文，...

jayzou 2019-06-28 13:56 評論0 收藏0
PHP排序算法之快速排序

摘要：實現代碼判斷參數是否是一個數組遞歸出口數組長度為，直接返回數組數組元素有多個，則定義兩個數組循環遍歷數組，把第一個元素當做比較的對象判斷當前元素的大小遞歸調用將所有的結果合并原理：找到當前數組中的任意一個元素（一般選擇第一個元素），作為標準，新建兩個空數組left、rignt，遍歷整個數組元素，如果遍歷到的元素比當前的元素小就放到數組left，比當前的元素大放到rignt，然后再對新...

CoderDock 2019-07-01 10:30 評論0 收藏0