用php實(shí)現(xiàn)選擇排序的解決方法
更新時(shí)間：2013年05月04日 16:24:51 作者：
本篇文章介紹了，使用php實(shí)現(xiàn)選擇排序的解決方法。需要的朋友參考下
1，定義：選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
參考代碼：
復(fù)制代碼 代碼如下:
<?php
//選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
function selectSort(&$arr){
//定義進(jìn)行交換的變量
$temp=0;
for($i=0;$i<count($arr)-1;$i++){
//假設(shè)$i就是最小值
$valmin=$arr[$i];
//記錄最小值的下標(biāo)
$minkey=$i;
for($j=$i+1;$j<count($arr);$j++){
//最小值大于后面的數(shù)就進(jìn)行交換
if($valmin>$arr[$j]){
$valmin=$arr[$j];
$minkey=$j;
}
}
//進(jìn)行交換
$temp=$arr[$i];
$arr[$i]=$arr[$minkey];
$arr[$minkey]=$temp;
}
}
$arr=array(7,5,0,4,-1);
selectSort($arr);
print_r($arr);
?>
您可能感興趣的文章:
- php數(shù)據(jù)結(jié)構(gòu) 算法(PHP描述) 簡單選擇排序 simple selection sort
- PHP簡單選擇排序算法實(shí)例
- PHP簡單選擇排序（Simple Selection Sort）算法學(xué)習(xí)
- php選擇排序法實(shí)現(xiàn)數(shù)組排序?qū)嵗治?/a>
- PHP排序算法系列之直接選擇排序詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實(shí)現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實(shí)現(xiàn)的常見排序算法匯總
- 排序算法之PHP版快速排序、冒泡排序
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實(shí)例分析
相關(guān)文章
解決laravel5中auth用戶登錄其他頁面獲取不到登錄信息的問題
今天小編就為大家分享一篇解決laravel5中auth用戶登錄其他頁面獲取不到登錄信息的問題，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了php中的mongodb select常用操作代碼示例,本文同時(shí)包含mongodb操作命令和PHP實(shí)現(xiàn)代碼,需要的朋友可以參考下2014-09-09
tp5框架使用composer實(shí)現(xiàn)日志記錄功能示例
這篇文章主要介紹了tp5框架使用composer實(shí)現(xiàn)日志記錄功能,結(jié)合實(shí)例形式分析了thinkPHP5框架composer安裝及日志記錄相關(guān)操作技巧,需要的朋友可以參考下2019-01-01
PHP explode()函數(shù)的幾個(gè)應(yīng)用和implode()函數(shù)有什么區(qū)別
這篇文章主要介紹了PHP explode()函數(shù)的幾個(gè)應(yīng)用和implode()函數(shù)有什么區(qū)別,需要的朋友可以參考下2015-11-11
php中的array_filter()函數(shù)用于篩選數(shù)組中的元素,并返回一個(gè)新的數(shù)組,新數(shù)組的元素是所有返回值為true的原數(shù)組元素,本文給大家介紹php中的array_filter()函數(shù)的使用,感興趣的朋友跟隨小編一起看看吧2023-08-08
在網(wǎng)站開發(fā)中，經(jīng)常會有上傳文件的需求，有的文件size太大直接上傳，經(jīng)常會導(dǎo)致上傳過程中耗時(shí)太久，大量占用帶寬資源，因此有了分片上傳。接下來通過本文給大家介紹PHP大文件分片上傳的實(shí)現(xiàn)方法,需要的朋友可以參考下2018-10-10
PHP 使用位運(yùn)算實(shí)現(xiàn)四則運(yùn)算的代碼
這篇文章主要介紹了PHP 使用位運(yùn)算實(shí)現(xiàn)四則運(yùn)算的代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了CI框架整合smarty步驟,結(jié)合實(shí)例形式詳細(xì)分析了CI框架中Smarty的配置技巧與調(diào)用方法,需要的朋友可以參考下2016-05-05
今天小編就為大家分享一篇laravel 解決crontab不執(zhí)行的問題，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了Laravel5.7 Eloquent ORM快速入門詳解，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-04-04