PHP 實現選擇排序

trigkit4 發布于2019-07-01 11:15 / 2885人閱讀

摘要：導語這篇說下選擇排序。選擇排序選擇排序是一種簡單直觀的排序算法。以此類推，直到所有元素均排序完畢。選擇排序的主要優點與數據移動有關。動圖演示實例當前值的位置相鄰值進行比較，條件成立替換當前值倒序交換位置參考資料選擇排序選擇排序。

導語

這篇說下選擇排序。

選擇排序

選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪?。以此類推，直到所有元素均排序完畢。

選擇排序的主要優點與數據移動有關。如果某個元素位于正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，它們當中至少有一個將被移到其最終位置上，因此對 n 個元素的表進行排序總共進行至多 n -1 次交換。在所有的完全依靠交換去移動元素的排序方法中，選擇排序屬于非常好的一種

維基百科中的介紹。前兩篇介紹的冒泡排序、快速排序都屬于完全依靠交換去移動元素的排序方法。

動圖演示

實例

 $arr[$k]) {
                $key = $k;
            }
        }

        if ($key != $i) {
            // 交換位置
            $temp = $arr[$key];
            $arr[$key] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    return $arr;
}

print_r(selectSort($arr));
// Array ( [0] => 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )

參考資料：選擇排序、PHP 選擇排序。

云服務器 GPU云服務器用php實現插入排序選擇排序選擇排序法直接選擇排序

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

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

PHP數組排序算法實現(14種)

摘要：本文將介紹快速排序計數排序梳排序堆排序歸并排序希爾排序選擇排序插入排序地精排序聯合冒泡排序雞尾酒排序冒泡排序奇偶排序使用標志的冒泡排序種排序算法的實現。是一種不穩定的排序算法。本文將介紹快速排序、計數排序、梳排序、堆排序、歸并排序、希爾排序、選擇排序、插入排序、地精排序、聯合冒泡排序、雞尾酒排序、冒泡排序、奇偶排序、使用標志的冒泡排序14種排序算法的實現。本文是由于閱讀了文章《測試評...

aisuhua 2019-06-27 13:54 評論0 收藏0
PHP面試之四：邏輯與算法

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

smartlion 2019-06-28 14:11 評論0 收藏0
php實現排序（選擇，冒泡，快速）

摘要：它的基本思想是通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。選擇排序選擇排序主要是將假設數組中的第一個是最小的，循環與數組中的第一個進行比較如果比其還小則記錄下標進行數值交換效率相對冒泡來說比較高 function s...

biaoxiaoduan 2019-06-27 15:39 評論0 收藏0
史上最難PHP筆試題答案

摘要：支持字符串哈希列表集合有序集合等數據結構，目前不支持事務。是多入口以下關于表驅動法的描述，錯誤的是表驅動法可以作為復雜繼承結構的替代方案，難點在于一個經過深思熟慮的查詢表。表驅動法查找無規則分布的數據采用階梯訪問的方法最佳。 1、有關PHP字符串的說法，不對的是： CA、如果一個腳本的編碼是ISO-8859-1，則其中的字符串也會被編碼為 ISO-8859-1。B、PHP的字符串在內部...

yuxue 2019-06-28 13:39 評論0 收藏0
PHP7新特性的介紹

摘要：截止到目前為止，官方已經發布了的版本，距離發布第一個正式版本不會很遠了現在來說的重大特性肯定已經是定型了，不會再有什么變動了。截止到目前為止，PHP官方已經發布了php7的RC7版本，距離發布第一個正式版本不會很遠了！現在來說php7的重大特性肯定已經是定型了，不會再有什么變動了。后續一些版本的迭代主要也就是修修bug，優化之類的。下面就來說話我們一直期待的php7會有那些主要的變化...

klivitamJ 2019-06-27 11:38 評論0 收藏0