PHP排序算法系列之直接選擇排序詳解
直接選擇排序
直接選擇排序(Straight Select Sorting) 的基本思想是：第一次從R[0]~R[n-1]中選取最小值，與R[0]交換，第二次從R[1]~R[n-1]中選取最小值，與R[1]交換，….，第i次從R[i-1]~R[n-1]中選取最小值，與R[i-1]交換，…..，第n-1次從R[n-2]~R[n-1]中選取最小值，與R[n-2]交換，總共通過n-1次，得到一個按排序碼從小到大排列的有序序列·
選擇排序的主要優(yōu)點(diǎn)與數(shù)據(jù)移動有關(guān)。如果某個元素位于正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，它們當(dāng)中至少有一個將被移到其最終位置上，因此對n個元素的表進(jìn)行排序總共進(jìn)行至多n-1次交換。在所有的完全依靠交換去移動元素的排序方法中，選擇排序?qū)儆诜浅：玫囊环N。
原理
首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢茫缓?，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
例子
設(shè)數(shù)組為a[0…n-1]。
1.初始時，數(shù)組全為無序區(qū)為a[0..n-1]。令i=0
2.在無序區(qū)a[i…n-1]中選取一個最小的元素，將其與a[i]交換。交換之后a[0…i]就形成了一個有序區(qū)。
3.i++并重復(fù)第二步直到i==n-1。排序完成。
舉例
對數(shù)組[53,89,12,98,25,37,92,5]進(jìn)行排序
首先取i=0;a[i]為最小值，將后面的值與a[i]比較，若比a[i]小，則與a[i]交換位置,$i++
[5,89,53,98,25,37,92,12]
首先取i=1;a[i]為最小值，將后面的值與a[i]比較，若比a[i]小，則與a[i]交換位置,$i++
[5,12,89,98,53,37,92,25]
重復(fù)上述步驟
PHP代碼實(shí)現(xiàn)
function select_sort($arr){
$length=count($arr);
for ($i=0; $i <$length-1 ; $i++) {
for ($j=$i+1,$min=$i; $j <$length ; $j++) {
if ($arr[$min]>$arr[$j]) {
$min=$j;
}
}
$temp=$arr[$i];
$arr[$i]=$arr[$min];
$arr[$min]=$temp;
}
return $arr;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡單選擇排序 simple selection sort
- PHP簡單選擇排序算法實(shí)例
- PHP簡單選擇排序（Simple Selection Sort）算法學(xué)習(xí)
- 用php實(shí)現(xiàn)選擇排序的解決方法
- php選擇排序法實(shí)現(xiàn)數(shù)組排序?qū)嵗治?/a>
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實(shí)現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實(shí)現(xiàn)的常見排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實(shí)例分析
相關(guān)文章
php similar_text()函數(shù)的定義和用法
下面小編就為大家?guī)硪黄猵hp similar_text()函數(shù)的定義和用法。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
這篇文章主要介紹了php打印一個邊長為N的實(shí)心和空心菱型的方法,實(shí)例分析了php循環(huán)語句繪制圖形的技巧,需要的朋友可以參考下2015-03-03
PHP中addslashes與mysql_escape_string的區(qū)別分析
這篇文章主要介紹了PHP中addslashes與mysql_escape_string的區(qū)別,簡單分析了addslashes與mysql_escape_string在使用過程中的區(qū)別,具有一定參考借鑒價值,需要的朋友可以參考下2016-04-04
今天小編就為大家分享一篇關(guān)于PHP如何防止XSS攻擊與XSS攻擊原理的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了PHP截取IE瀏覽器并縮小原圖的方法,涉及PHP調(diào)用com組件實(shí)現(xiàn)圖像截取的相關(guān)技巧,需要的朋友可以參考下2016-03-03
Apache的配置由httpd.conf文件配置，因此下面的配置指令都是在httpd.conf文件中修改。2010-07-07
使用PHP遍歷文件目錄與清除目錄中文件的實(shí)現(xiàn)詳解
本篇文章是對使用PHP遍歷文件目錄與清除目錄中文件的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
file_get_contents("php://input", "r")實(shí)例介
本篇文章是對file_get_contents("php://input", "r")的實(shí)例進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-07-07
PHP數(shù)據(jù)源架構(gòu)模式之表入口模式實(shí)例分析
這篇文章主要介紹了PHP數(shù)據(jù)源架構(gòu)模式之表入口模式,結(jié)合實(shí)例形式分析了PHP表入口模式的相關(guān)概念、原理、使用方法及操作注意事項,需要的朋友可以參考下2020-01-01
Observer，首先要有一個被觀察的角色，但它是【唯一的】。雖然"表演者"只有一個但是"觀眾"有很多，既一群"人"圍觀一個"人"。既然有無數(shù)個觀察者，那么我們需要知道都有哪一些"人"。所以我們需要一個“容器”來記錄這些"人"，一個類似于數(shù)組一樣來儲存所有觀察者的容器。2021-05-05