注：為方便描述，下面的排序全為正序（從小到大排序）
創(chuàng)新互聯(lián)公司是專業(yè)的潼南網(wǎng)站建設(shè)公司，潼南接單;提供做網(wǎng)站、成都網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行潼南網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!
假設(shè)有一個數(shù)組[a,b,c,d]
冒泡排序依次比較相鄰的兩個元素，如果前面的元素大于后面的元素，則兩元素交換位置；否則，位置不變。具體步驟：
1，比較a,b這兩個元素，如果ab,則交換位置，數(shù)組變?yōu)椋篬b,a,c,d]
2，比較a,c這兩個元素，如果ac,則位置不變，數(shù)組變?yōu)椋篬b,a,c,d]
3，比較c,d這兩個元素，如果cd,則交換位置，數(shù)組變?yōu)椋篬b,a,d,c]
完成第一輪比較后，可以發(fā)現(xiàn)最大的數(shù)c已經(jīng)排（冒）在最后面了，接著再進行第二輪比較，但第二輪比較不必比較最后一個元素了，因為最后一個元素已經(jīng)是最大的了。
第二輪比較結(jié)束后，第二大的數(shù)也會冒到倒數(shù)第二的位置。
依次類推，再進行第三輪，，，
就這樣最大的數(shù)一直往后排（冒），最后完成排序。所以我們稱這種排序算法為冒泡排序。
選擇排序是一種直觀的算法，每一輪會選出列中最小的值，把最小值排到前面。具體步驟如下:
插入排序步驟大致如下：
快速排序是由東尼·霍爾所發(fā)展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況并不常見。事實上，快速排序通常明顯比其他Ο(n log n) 算法更快，因為它的內(nèi)部循環(huán)（inner loop）可以在大部分的架構(gòu)上很有效率地被實現(xiàn)出來，且在大部分真實世界的數(shù)據(jù)，可以決定設(shè)計的選擇，減少所需時間的二次方項之可能性。
步驟：
從數(shù)列中挑出一個元素，稱為 “基準(zhǔn)”（pivot），
重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個稱為分區(qū)（partition）操作。
遞歸地（recursive）把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。
PHP中array_multisort可以用來一次對多個數(shù)組進行排序，或者根據(jù)某一維或多維對多維數(shù)組進行排序。
關(guān)聯(lián)（string）鍵名保持不變，但數(shù)字鍵名會被重新索引。
輸入數(shù)組被當(dāng)成一個表的列并以行來排序——這類似于
SQL
的
ORDER
BY
子句的功能。第一個數(shù)組是要排序的主要數(shù)組。數(shù)組中的行（值）比較為相同的話就按照下一個輸入數(shù)組中相應(yīng)值的大小來排序，依此類推?！@句話是理解此函數(shù)用法的關(guān)鍵。
第一個參數(shù)必須是一個數(shù)組。接下來的每個參數(shù)可以是數(shù)組或者是下面列出的排序標(biāo)志。
排序順序標(biāo)志：
■SORT_ASC
-
按照上升順序排序
■SORT_DESC
-
按照下降順序排序
排序類型標(biāo)志：
■SORT_REGULAR
-
將項目按照通常方法比較
■SORT_NUMERIC
-
將項目按照數(shù)值比較
■SORT_STRING
-
將項目按照字符串比較
每個數(shù)組之后不能指定兩個同類的排序標(biāo)志。每個數(shù)組后指定的排序標(biāo)志僅對該數(shù)組有效
-
在此之前為默認(rèn)值
SORT_ASC
和
SORT_REGULAR。
看看兩個實際例子：
1、一次對多個數(shù)組進行排序：
復(fù)制代碼
代碼如下:
$num1
=
array(3,
5,
4,
3);
$num2
=
array(27,
50,
44,
78);
array_multisort($num1,
SORT_ASC,
$num2,
SORT_DESC);
print_r($num1);
print_r($num2);
//result:
Array
(
[0]
=
3
[1]
=
3
[2]
=
4
[3]
=
5
)
Array
(
[0]
=
78
[1]
=
27
[2]
=
44
[3]
=
50
)
2、對多維數(shù)組（以二位數(shù)組為例）進行排序：
復(fù)制代碼
代碼如下:
$arr
=
array(
'0'
=
array(
'num1'
=
3,
'num2'
=
27
),
'1'
=
array(
'num1'
=
5,
'num2'
=
50
),
'2'
=
array(
'num1'
=
4,
'num2'
=
44
),
'3'
=
array(
'num1'
=
3,
'num2'
=
78
)
);
foreach
(
$arr
as
$key
=
$row
){
$num1[$key]
=
$row
['num1'];
$num2[$key]
=
$row
['num2'];
}
array_multisort($num1,
SORT_ASC,
$num2,
SORT_DESC,
$arr);
print_r($arr);
//result:Array([0]=Array([num1]=3
[num2]=78)
[1]=Array([num1]=3
[num2]=27)
[2]=Array([num1]=4
[num2]=44)
[3]=Array([num1]=5
[num2]=50))
總結(jié)：
這里的重點就是，先把要排序的key存到一個一維數(shù)組中，然后就可以使用array_multisort()這個函數(shù)，將數(shù)組按照key進行排序了，當(dāng)然，這里的排序你完全可以不適用array_multisort()這個函數(shù)，僅僅通過foreach遍歷也能達(dá)到這個效果，但是既然php開發(fā)者給我們提供了更好的辦法，我們就可以省去不必要的麻煩了。
可以把數(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
)
然后再做你想要的操作
如果你已經(jīng)使用了一段時間PHP的話，那么，你應(yīng)該已經(jīng)對它的數(shù)組比較熟悉了——這種數(shù)據(jù)結(jié)構(gòu)允許你在單個變量中存儲多個值，并且可以把它們作為一個集合進行操作。
經(jīng)常，開發(fā)人員發(fā)現(xiàn)在PHP中使用這種數(shù)據(jù)結(jié)構(gòu)對值或者數(shù)組元素進行排序非常有用。PHP提供了一些適合多種數(shù)組的排序函數(shù)，這些函數(shù)允許你在數(shù)組內(nèi)部對元素進行排列，也允許用很多不同的方法對它們進行重新排序。在這篇文章中我們將討論該排序中最重要的幾個函數(shù)。
簡單排序
首先，讓我們來看看最簡單的情況：將一個數(shù)組元素從低到高進行簡單排序，這個函數(shù)既可以按數(shù)字大小排列也可以按字母順序排列。PHP的sort（）函數(shù)實現(xiàn)了這個功能，如Listing A所示：
Listing A
?php
? $data = array(5,8,1,7,2);
? sort($data);
? print_r($data);
? ?
輸出結(jié)果如下所示：
Array ([0] = 1
[1] = 2
[2] = 5
[3] = 7
[4] = 8
)
也能使用rsort（）函數(shù)進行排序，它的結(jié)果與前面所使用的sort（）簡單排序結(jié)果相反。Rsort（）函數(shù)對數(shù)組元素進行從高到低的倒排，同樣可以按數(shù)字大小排列也可以按字母順序排列。Listing B給我們展示了它的一個例子：
Listing B
?php $data = array(5,8,1,7,2);rsort($data); print_r($data);
?
它的輸出結(jié)果如下：
Array ([0] = 8
[1] = 7
[2] = 5
[3] = 2
[4] = 1
)
根據(jù)關(guān)鍵字排序
當(dāng)我們使用數(shù)組的時候，經(jīng)常根據(jù)關(guān)鍵字對數(shù)組重新排序，從高到低。Ksort（）函數(shù)就是根據(jù)關(guān)鍵字進行排序的函數(shù)，同時，它在排序的過程中會保持關(guān)鍵字的相關(guān)性。Listing C就是一個例子：
Listing C
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");ksort($data); print_r($data);
?
它的輸出結(jié)果如下：
Array ([DE] = Germany
[ES] = Spain
[IN] = India
[US] = United States
)
Krsort（）函數(shù)是根據(jù)關(guān)鍵字對數(shù)組進行倒排，Listing D就是這樣的例子：
Listing D
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");krsort($data); print_r($data);
?
它的輸出結(jié)果如下：
Array ([US] = United States
[IN] = India
[ES] = Spain
[DE] = Germany
)
根據(jù)值排序
如果你想使用值排序來取代關(guān)鍵字排序的話，PHP也能滿足你的要求。你只要使用asort（）函數(shù)來代替先前提到的ksort（）函數(shù)就可以了。如Listing E所示：
Listing E
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");asort($data); print_r($data);
?
下面就是它的輸出結(jié)果。請注意這個結(jié)果與上面使用ksort（）函數(shù)所得到的結(jié)果的不同——在這兩種情況中，都是按字母順序進行排序的，但是它們是根據(jù)數(shù)組的不同字段進行排序的。
同時，請注意關(guān)鍵字-值之間的聯(lián)系會始終保持；它只是關(guān)鍵字-值對排序后的一種方式，排序并不會改變它們的對應(yīng)關(guān)系。
Array ([DE] = Germany
[IN] = India
[ES] = Spain
[US] = United States
)
現(xiàn)在，你肯定能猜到這種排序也可以進行倒排，它使用arsort（）函數(shù)完成這個功能。Listing F就是一個例子：
Listing F
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");arsort($data); print_r($data);
?
下面是它的輸出結(jié)果，根據(jù)值按字母表順序進行倒排。將下面的結(jié)果與用krsort（）函數(shù)進行倒排后生成的結(jié)果進行比較，就能很容易明白兩者的不同了。
Array ([US] = United States
[ES] = Spain
[IN] = India
[DE] = Germany
)
自然語言排序
PHP有一個非常獨特的排序方式，這種方式使用認(rèn)知而不是使用計算規(guī)則。這種特性稱為自然語言排序，當(dāng)創(chuàng)建模糊邏輯應(yīng)用軟件的時候這種排序方式非常有用。下面大家可以來看看它的一個簡單例子，如Listing G所示：
Listing G
?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?
它的輸出結(jié)果如下：
Array ([0] = book-1
[1] = book-10
[2] = book-100
[3] = book-5
)
Array
(
[0] = book-1
[3] = book-5
[1] = book-10
[2] = book-100
)
它們的不同已經(jīng)很清楚了：第二個排序結(jié)果更直觀，更“人性化”，然而第一個則更符合算法規(guī)則，更具“計算機”特點。
自然語言能進行倒排嗎？答案是肯定的！只要對natsort（）的結(jié)果使用array_reverse()函數(shù)就可以了，Listing H就是一個簡單例子：
Listing H
?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?
下面是它的輸出結(jié)果：
Array ([0] = book-100
[1] = book-10
[2] = book-5
[3] = book-1
)
根據(jù)用戶自定義的規(guī)則排序
PHP也能讓你定義自己的排序算法，你可以通過創(chuàng)建你自己的比較函數(shù)，并把它傳遞給usort（）函數(shù)。如果第一個參數(shù)比第二個參數(shù)“小”的話，比較函數(shù)必須返回一個比0小的數(shù)，如果第一參數(shù)比第二個參數(shù)“大”的話，比較函數(shù)應(yīng)該返回一個比0大的數(shù)。
Listing I就是這樣的一個例子，在這個例子中根據(jù)它們的長度對數(shù)組元素進行排序，最短的項放在最前面：
Listing I
?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) strlen($b)) ? 1 : -1;
}
}
?
這樣，就創(chuàng)建了我們自己的比較函數(shù)，這個函數(shù)使用strlen（）函數(shù)比較每一個字符串的個數(shù)，然后分別返回1，0或-1.這個返回值是決定元素排列的基礎(chǔ)。下面是它的輸出結(jié)果：
Array ([0] = jay@zoo.tw
[1] = joe@host.com
[2] = john.doe@gh.co.uk
[3] = asmithsonian@us.info
)
自然語言排序
PHP有一個非常獨特的排序方式，這種方式使用認(rèn)知而不是使用計算規(guī)則。這種特性稱為自然語言排序，當(dāng)創(chuàng)建模糊邏輯應(yīng)用軟件的時候這種排序方式非常有用。下面大家可以來看看它的一個簡單例子，如Listing G所示：
Listing G
?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?
它的輸出結(jié)果如下：
Array ([0] = book-1
[1] = book-10
[2] = book-100
[3] = book-5
)
Array
(
[0] = book-1
[3] = book-5
[1] = book-10
[2] = book-100
)
它們的不同已經(jīng)很清楚了：第二個排序結(jié)果更直觀，更“人性化”，然而第一個則更符合算法規(guī)則，更具“計算機”特點。
自然語言能進行倒排嗎？答案是肯定的！只要對natsort（）的結(jié)果使用array_reverse()函數(shù)就可以了，Listing H就是一個簡單例子：
Listing H
?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?
下面是它的輸出結(jié)果：
Array ([0] = book-100
[1] = book-10
[2] = book-5
[3] = book-1
)
根據(jù)用戶自定義的規(guī)則排序
PHP也能讓你定義自己的排序算法，你可以通過創(chuàng)建你自己的比較函數(shù)，并把它傳遞給usort（）函數(shù)。如果第一個參數(shù)比第二個參數(shù)“小”的話，比較函數(shù)必須返回一個比0小的數(shù)，如果第一參數(shù)比第二個參數(shù)“大”的話，比較函數(shù)應(yīng)該返回一個比0大的數(shù)。
Listing I就是這樣的一個例子，在這個例子中根據(jù)它們的長度對數(shù)組元素進行排序，最短的項放在最前面：
Listing I
?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) strlen($b)) ? 1 : -1;
}
}
?
這樣，就創(chuàng)建了我們自己的比較函數(shù)，這個函數(shù)使用strlen（）函數(shù)比較每一個字符串的個數(shù)，然后分別返回1，0或-1.這個返回值是決定元素排列的基礎(chǔ)。下面是它的輸出結(jié)果：
Array ([0] = jay@zoo.tw
[1] = joe@host.com
[2] = john.doe@gh.co.uk
[3] = asmithsonian@us.info
)
多維排序
最后，PHP也允許在多維數(shù)組上執(zhí)行一些比較復(fù)雜的排序——例如，首先對一個嵌套數(shù)組使用一個普通的關(guān)鍵字進行排序，然后再根據(jù)另一個關(guān)鍵字進行排序。這與使用SQL的ORDER BY語句對多個字段進行排序非常相似。為了能更好的明白它是如何工作的，請仔細(xì)看Listing J所舉的例子：
Listing J
?php $data = array(array("id" = 1, "name" = "Boney M", "rating" = 3),
array("id" = 2, "name" = "Take That", "rating" = 1),
array("id" = 3, "name" = "The Killers", "rating" = 4),
array("id" = 4, "name" = "Lusain", "rating" = 3),
); foreach ($data as $key = $value) {
$name[$key] = $value['name'];
$rating[$key] = $value['rating'];
}
array_multisort($rating, $name, $data); print_r($data);?
這里，我們在$data數(shù)組中模擬了一個行和列數(shù)組。然后，我使用array_multisort()函數(shù)對數(shù)據(jù)集合進行重排，首先是根據(jù)rating進行排序，然后，如果rating相等的話，再根據(jù)name排序。它的輸出結(jié)果如下：
Array ([0] = Array
(
[id] = 2
[name] = Take That
[rating] = 1
) [1] = Array
(
[id] = 1
[name] = Boney M
[rating] = 3
)
[2] = Array
(
[id] = 4
[name] = Lusain
[rating] = 3
)
[3] = Array
(
[id] = 3
[name] = The Killers
[rating] = 4
)
)
array_multisort()函數(shù)是PHP中最有用的函數(shù)之一，它有非常廣泛的應(yīng)用范圍。另外，就如你在例子中所看到的，它能對多個不相關(guān)的數(shù)組進行排序，也可以使用其中的一個元素作為下次排序的基礎(chǔ)，還可以對數(shù)據(jù)庫結(jié)果集進行排序。
這些例子應(yīng)該讓你對PHP中各種數(shù)組排序函數(shù)的使用有了初步的了解，也向你展示了一些隱藏在PHP數(shù)組處理工具包的內(nèi)部功能。
最后，祝你能愉快的使用這些功能！
重慶分公司
重慶分公司
