PHP排序算法系列之直接選擇排序詳解

更新時(shí)間：2018年01月04日 11:28:13 作者：敗給了憂傷

這篇文章主要為大家詳細(xì)介紹了PHP排序算法系列之直接選擇排序的相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

直接選擇排序

直接選擇排序(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]交換，總共通過(guò)n-1次，得到一個(gè)按排序碼從小到大排列的有序序列·

選擇排序的主要優(yōu)點(diǎn)與數(shù)據(jù)移動(dòng)有關(guān)。如果某個(gè)元素位于正確的最終位置上，則它不會(huì)被移動(dòng)。選擇排序每次交換一對(duì)元素，它們當(dāng)中至少有一個(gè)將被移到其最終位置上，因此對(duì)n個(gè)元素的表進(jìn)行排序總共進(jìn)行至多n-1次交換。在所有的完全依靠交換去移動(dòng)元素的排序方法中，選擇排序?qū)儆诜浅：玫囊环N。

原理

首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

例子

設(shè)數(shù)組為a[0…n-1]。
1.初始時(shí)，數(shù)組全為無(wú)序區(qū)為a[0..n-1]。令i=0
2.在無(wú)序區(qū)a[i…n-1]中選取一個(gè)最小的元素，將其與a[i]交換。交換之后a[0…i]就形成了一個(gè)有序區(qū)。
3.i++并重復(fù)第二步直到i==n-1。排序完成。

舉例

對(duì)數(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;
}

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

您可能感興趣的文章:

相關(guān)文章

php similar_text()函數(shù)的定義和用法
下面小編就為大家?guī)?lái)一篇php similar_text()函數(shù)的定義和用法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2016-05-05
php打印一個(gè)邊長(zhǎng)為N的實(shí)心和空心菱型的方法
這篇文章主要介紹了php打印一個(gè)邊長(zhǎng)為N的實(shí)心和空心菱型的方法,實(shí)例分析了php循環(huán)語(yǔ)句繪制圖形的技巧,需要的朋友可以參考下
2015-03-03
PHP中addslashes與mysql_escape_string的區(qū)別分析
這篇文章主要介紹了PHP中addslashes與mysql_escape_string的區(qū)別,簡(jiǎn)單分析了addslashes與mysql_escape_string在使用過(guò)程中的區(qū)別,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2016-04-04
PHP如何防止XSS攻擊與XSS攻擊原理的講解
今天小編就為大家分享一篇關(guān)于PHP如何防止XSS攻擊與XSS攻擊原理的講解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-03-03
PHP截取IE瀏覽器并縮小原圖的方法
這篇文章主要介紹了PHP截取IE瀏覽器并縮小原圖的方法,涉及PHP調(diào)用com組件實(shí)現(xiàn)圖像截取的相關(guān)技巧,需要的朋友可以參考下
2016-03-03
Apache 配置詳解(最好的APACHE配置教程)
Apache的配置由httpd.conf文件配置，因此下面的配置指令都是在httpd.conf文件中修改。
2010-07-07
使用PHP遍歷文件目錄與清除目錄中文件的實(shí)現(xiàn)詳解
本篇文章是對(duì)使用PHP遍歷文件目錄與清除目錄中文件的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
file_get_contents("php://input", "r")實(shí)例介
本篇文章是對(duì)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)概念、原理、使用方法及操作注意事項(xiàng),需要的朋友可以參考下
2020-01-01
解析PHP觀察者模式Observer
Observer，首先要有一個(gè)被觀察的角色，但它是【唯一的】。雖然"表演者"只有一個(gè)但是"觀眾"有很多，既一群"人"圍觀一個(gè)"人"。既然有無(wú)數(shù)個(gè)觀察者，那么我們需要知道都有哪一些"人"。所以我們需要一個(gè)“容器”來(lái)記錄這些"人"，一個(gè)類似于數(shù)組一樣來(lái)儲(chǔ)存所有觀察者的容器。
2021-05-05