php不用內置函數(shù)對數(shù)組排序的兩個算法代碼
更新時間：2010年02月08日 08:22:11 作者：
php不用內置函數(shù)對數(shù)組排序，可能是降序或者升序
一朋友找工作遇到的試題，備注一下。
極有可能今后我也會遇到的。
問題：php不用內置函數(shù)對數(shù)組排序，可能是降序或者升序
第一種方法：傳說中的冒泡法
function arraysort($data, $order = 'asc') {
//asc升序 desc降序
$temp = array ();
$count = count ( $data );
if ($count <= 0)
return false; //傳入的數(shù)據(jù)不正確
if ($order == 'asc') {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] < $data [$j - 1]) {
//交換兩個數(shù)據(jù)的位置
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
} else {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] > $data [$j - 1]) {
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort ( $data ) ); //升序
echo ('<br>');
var_dump ( arraysort ( $data ,'desc') );//降序
第二種方法：不知道取個什么名字好，就叫插入法吧！囧
function arraysort3($data, $order = 'asc') {
//目前只做升序排列
$count = count ( $data );
for($i = 1; $i < $count; $i ++) {
$temp = $data [$i];
$j = $i - 1;
while ( $data [$j] > $temp ) {
$data [$j + 1] = $data [$j];
$data [$j] = $temp;
$j --;//為什么要遞減：從高位逐位判斷
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort3 ( $data ) ); //升序
極有可能今后我也會遇到的。
問題：php不用內置函數(shù)對數(shù)組排序，可能是降序或者升序
第一種方法：傳說中的冒泡法
復制代碼 代碼如下:
function arraysort($data, $order = 'asc') {
//asc升序 desc降序
$temp = array ();
$count = count ( $data );
if ($count <= 0)
return false; //傳入的數(shù)據(jù)不正確
if ($order == 'asc') {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] < $data [$j - 1]) {
//交換兩個數(shù)據(jù)的位置
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
} else {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] > $data [$j - 1]) {
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort ( $data ) ); //升序
echo ('<br>');
var_dump ( arraysort ( $data ,'desc') );//降序
第二種方法：不知道取個什么名字好，就叫插入法吧！囧
復制代碼 代碼如下:
function arraysort3($data, $order = 'asc') {
//目前只做升序排列
$count = count ( $data );
for($i = 1; $i < $count; $i ++) {
$temp = $data [$i];
$j = $i - 1;
while ( $data [$j] > $temp ) {
$data [$j + 1] = $data [$j];
$data [$j] = $temp;
$j --;//為什么要遞減：從高位逐位判斷
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort3 ( $data ) ); //升序
您可能感興趣的文章:
- PHP 數(shù)組排序方法總結 推薦收藏
- php中二維數(shù)組排序問題方法詳解
- array_multisort實現(xiàn)PHP多維數(shù)組排序示例講解
- php簡單實現(xiàn)多維數(shù)組排序的方法
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php 數(shù)組排序 array_multisort與uasort的區(qū)別
- php關于array_multisort多維數(shù)組排序的使用說明
- PHP數(shù)組排序之sort、asort與ksort用法實例
- PHP 簡單數(shù)組排序實現(xiàn)代碼
- PHP常見數(shù)組排序方法小結
相關文章
Laravel中的cache為我們提供了三種緩存機制：Redis，memcache，以及框架的文件緩存。本文主要和大家聊聊cache中的文件緩存，感興趣的小伙伴可以跟隨小編一起學習一下2022-10-10
PHP實現(xiàn)下載功能的代碼，并實現(xiàn)安全下載，隱藏文件真實地址等，需要的朋友可以參考下2012-09-09
php str_replace替換指定次數(shù)的方法詳解
本篇文章主要介紹了php str_replace替換指定次數(shù)的方法，具有很好的參考價值。下面跟著小編一起來看下吧2017-05-05
PHP中使用glob函數(shù)實現(xiàn)一句話刪除某個目錄下的所有文件
這篇文章主要介紹了PHP中使用glob函數(shù)實現(xiàn)一句話刪除某個目錄下的所有文件,重點在glob函數(shù)的使用上,需要的朋友可以參考下2014-07-07
這篇文章主要介紹了php支持斷點續(xù)傳、分塊下載的類的相關資料,需要的朋友可以參考下2016-05-05
通常需要這樣一些類，這些類與其它現(xiàn)有的類擁有相同變量和函數(shù)。實際上，定義一個通用類用于所有的項目，并且不斷豐富這個類以適應每個具體項目將是一個不 錯的練習。2011-06-06
php基于mcrypt_encrypt和mcrypt_decrypt實現(xiàn)字符串加密解密的方法
這篇文章主要介紹了php基于mcrypt_encrypt和mcrypt_decrypt實現(xiàn)字符串加密解密的方法,結合實例形式分析了mcrypt_encrypt和mcrypt_decrypt函數(shù)進行加密、解密的相關使用技巧,需要的朋友可以參考下2016-07-07
這篇文章主要介紹了php給每個段落添加空格的方法,涉及PHP_EOL變量及數(shù)組與字符串的操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-03-03
探討php define()函數(shù)及defined()函數(shù)使用詳解
本篇文章是對php中define()函數(shù)及defined()函數(shù)的使用進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了php實現(xiàn)singleton()單例模式的方法,以實例形式簡單講述了單例模式的實現(xiàn)過程,需要的朋友可以參考下2014-11-11