一朋友找工作遇到的試題，備注一下。

極有可能今后我也會(huì)遇到的。

問題：php不用內(nèi)置函數(shù)對(duì)數(shù)組排序，可能是降序或者升序

第一種方法：傳說中的冒泡法

復(fù)制代碼 代碼如下:

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]) {

//交換兩個(gè)數(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 ('

');

var_dump ( arraysort ( $data ,'desc') );//降序

第二種方法：不知道取個(gè)什么名字好，就叫插入法吧！囧

復(fù)制代碼 代碼如下:

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 ) ); //升序

以上就介紹了南方排八字專業(yè)程序 php不用內(nèi)置函數(shù)對(duì)數(shù)組排序的兩個(gè)算法代碼，包括了南方排八字專業(yè)程序方面的內(nèi)容，希望對(duì)PHP教程有興趣的朋友有所幫助。

本文原創(chuàng)發(fā)布php中文網(wǎng)，轉(zhuǎn)載請(qǐng)注明出處，感謝您的尊重！

總結(jié)

以上是生活随笔為你收集整理的php 八字算法,南方排八字专业程序 php不用内置函数对数组排序的两个算法代码...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。