本文實(shí)例為大家分享了PHP簡(jiǎn)單選擇排序的具體代碼，供大家參考，具體內(nèi)容如下

基本思想：

通過(guò) n - i 次關(guān)鍵字間的比較，從 n - i + 1 個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第 i （1 = i = n） 個(gè)記錄交換，執(zhí)行n-1趟 后就完成了記錄序列的排序。

算法實(shí)現(xiàn)：

 ?php//簡(jiǎn)單選擇排序//交換函數(shù)function swap(array $arr,$a,$b){ $temp = $arr[$a]; $arr[$a] = $arr[$b]; $arr[$b] = $temp;//簡(jiǎn)單選擇排序算法function SelectSort(array $arr){ $count = count($arr); for($i = 0;$i $count - 1;$i ++){ //記錄第$i個(gè)元素后的所有元素最小值下標(biāo) $min = $i; for($j = $i + 1;$j $count;$j ++){ if($arr[$j] $arr[$min]){ $min = $j; if($min != $i){ swap($arr,$min,$i);$arr = array(9,1,5,8,3,7,4,6,2);SelectSort($arr);var_dump($arr);

復(fù)雜度分析：

在簡(jiǎn)單選擇排序過(guò)程中，所需移動(dòng)記錄的次數(shù)比較少。最好情況下，即待排序記錄初始狀態(tài)就已經(jīng)是正序排列了，則不需要移動(dòng)記錄。

最壞情況下，即待排序記錄初始狀態(tài)是按第一條記錄最大，之后的記錄從小到大順序排列，則需要移動(dòng)記錄的次數(shù)最多為3（n-1）。簡(jiǎn)單選擇排序過(guò)程中需要進(jìn)行的比較次數(shù)與初始狀態(tài)下待排序的記錄序列的排列情況無(wú)關(guān)。當(dāng)i=1時(shí)，需進(jìn)行n-1次比較；當(dāng)i=2時(shí)，需進(jìn)行n-2次比較；依次類(lèi)推，共需要進(jìn)行的比較次數(shù)是(n-1)+(n-2)+…+2+1=n(n-1)/2，即進(jìn)行比較操作的時(shí)間復(fù)雜度為O(n^2)，進(jìn)行移動(dòng)操作的時(shí)間復(fù)雜度為O(n)。

簡(jiǎn)單選擇排序是不穩(wěn)定排序。

本篇博客參考自《大話(huà)數(shù)據(jù)結(jié)構(gòu)》，在此僅作記錄，方便以后查閱，大神勿噴！

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持php 。

微信跳一跳php代碼實(shí)現(xiàn)詳解

php實(shí)現(xiàn)的微信分享到朋友圈并記錄分享次數(shù)功能的講解

PHP解析xml格式數(shù)據(jù)工具類(lèi)示例講解

以上就是PHP簡(jiǎn)單選擇排序算法學(xué)習(xí)的詳細(xì)內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。