php 八字算法,南方排八字专业程序 php不用内置函数对数组排序的两个算法代码...
一朋友找工作遇到的試題,備注一下。
極有可能今后我也會遇到的。
問題:php不用內置函數對數組排序,可能是降序或者升序
第一種方法:傳說中的冒泡法
復制代碼 代碼如下:
function arraysort($data, $order = 'asc') {
//asc升序 desc降序
$temp = array ();
$count = count ( $data );
if ($count <= 0)
return false; //傳入的數據不正確
if ($order == 'asc') {
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;
}
}
}
} 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') );//降序
第二種方法:不知道取個什么名字好,就叫插入法吧!囧
復制代碼 代碼如下:
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不用內置函數對數組排序的兩個算法代碼,包括了南方排八字專業程序方面的內容,希望對PHP教程有興趣的朋友有所幫助。
本文原創發布php中文網,轉載請注明出處,感謝您的尊重!
總結
以上是生活随笔為你收集整理的php 八字算法,南方排八字专业程序 php不用内置函数对数组排序的两个算法代码...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 联通取消漫游费损失63亿;ATT宣布20
- 下一篇: 利用phantomjs工具完成网页截图