升序:sort()函數(shù)
天峻ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應(yīng)用場景,ssl證書未來市場廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場價格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:13518219792(備注:SSL證書合作)期待與您的合作!
降序:rsort()函數(shù)
?php
$people=array('name','sex','nation','birth');
foreach ($people as $mychrs)
echo $mychrs." ";
sort($people);
echo "br /---排序后---br /";
foreach ($people as $mychrs)
echo $mychrs." ";
?
PHP中除了升序函數(shù)以外,還有降序或稱反向排列的函數(shù),就是rsort()函數(shù),比如:
$num1=range(1,9);
rsort($num1);
這里其實就相當(dāng)于range(9,1)
可以把數(shù)字放到數(shù)組中,然后使用sort
將數(shù)組排序:例如
$arr=array(3,1,20,10,99,5);
asort($arr);
print_r($arr)
結(jié)果為:
Array
(
[0]
=
1
[1]
=
3
[2]
=
5
[3]
=
10
[4]
=
20
[5]
=
99
)
然后再做你想要的操作
兩邊的點是連接符
比如$d=123
echo ' $d = ' . $d . ' br /'這個輸出效果就是$d=123 然后換行
比如$s1 = 'my'
$s1. = " friend!" 這個其實表示$s1 = $s1." friend!" 輸出效果就是my friend!
順便說下,當(dāng)變量在雙引號里面的話,是可以直接輸出變量的值 ,單引號輸出的是不能的
如:
$d="aa"
echo "$d" 輸出效果就是 aa
echo '$d' 輸出效果就是$d
算法原理
下列動圖來自五分鐘學(xué)算法,演示了快速排序算法的原理和步驟。
步驟:
從數(shù)組中選個基準(zhǔn)值
將數(shù)組中大于基準(zhǔn)值的放同一邊、小于基準(zhǔn)值的放另一邊,基準(zhǔn)值位于中間位置
遞歸的對分列兩邊的數(shù)組再排序
代碼實現(xiàn)
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
$len;
++$i)
{
if
($arr[$i]
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
測試代碼:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
測試結(jié)果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
時間復(fù)雜度
快速排序的時間復(fù)雜度在最壞情況下是O(N2),平均的時間復(fù)雜度是O(N*lgN)。
這句話很好理解:假設(shè)被排序的數(shù)列中有N個數(shù)。遍歷一次的時間復(fù)雜度是O(N),需要遍歷多少次呢?至少lg(N+1)次,最多N次。
1)
為什么最少是lg(N+1)次?快速排序是采用的分治法進行遍歷的,我們將它看作一棵二叉樹,它需要遍歷的次數(shù)就是二叉樹的深度,而根據(jù)完全二叉樹的定義,它的深度至少是lg(N+1)。因此,快速排序的遍歷次數(shù)最少是lg(N+1)次。
2)
為什么最多是N次?這個應(yīng)該非常簡單,還是將快速排序看作一棵二叉樹,它的深度最大是N。因此,快讀排序的遍歷次數(shù)最多是N次。
您可能感興趣的文章:PHP快速排序算法實例分析PHP四種排序算法實現(xiàn)及效率分析【冒泡排序,插入排序,選擇排序和快速排序】PHP排序算法之快速排序(Quick
Sort)及其優(yōu)化算法詳解PHP遞歸實現(xiàn)快速排序的方法示例php
二維數(shù)組快速排序算法的實現(xiàn)代碼PHP常用排序算法實例小結(jié)【基本排序,冒泡排序,快速排序,插入排序】PHP快速排序quicksort實例詳解
分享題目:php數(shù)據(jù)排序遞增遞減,php升序排列
文章源于:http://vcdvsql.cn/article30/hspiso.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動網(wǎng)站建設(shè)、網(wǎng)站內(nèi)鏈、電子商務(wù)、品牌網(wǎng)站建設(shè)、網(wǎng)站制作、搜索引擎優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)