注：為方便描述，下面的排序全為正序（從小到大排序）
10年積累的網(wǎng)站制作、成都做網(wǎng)站經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程，更有惠州免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
假設(shè)有一個(gè)數(shù)組[a,b,c,d]
冒泡排序依次比較相鄰的兩個(gè)元素，如果前面的元素大于后面的元素，則兩元素交換位置；否則，位置不變。具體步驟：
1，比較a,b這兩個(gè)元素，如果ab,則交換位置，數(shù)組變?yōu)椋篬b,a,c,d]
2，比較a,c這兩個(gè)元素，如果ac,則位置不變，數(shù)組變?yōu)椋篬b,a,c,d]
3，比較c,d這兩個(gè)元素，如果cd,則交換位置，數(shù)組變?yōu)椋篬b,a,d,c]
完成第一輪比較后，可以發(fā)現(xiàn)最大的數(shù)c已經(jīng)排（冒）在最后面了，接著再進(jìn)行第二輪比較，但第二輪比較不必比較最后一個(gè)元素了，因?yàn)樽詈笠粋€(gè)元素已經(jīng)是最大的了。
第二輪比較結(jié)束后，第二大的數(shù)也會(huì)冒到倒數(shù)第二的位置。
依次類推，再進(jìn)行第三輪，，，
就這樣最大的數(shù)一直往后排（冒），最后完成排序。所以我們稱這種排序算法為冒泡排序。
選擇排序是一種直觀的算法，每一輪會(huì)選出列中最小的值，把最小值排到前面。具體步驟如下:
插入排序步驟大致如下：
快速排序是由東尼·霍爾所發(fā)展的一種排序算法。在平均狀況下，排序 n 個(gè)項(xiàng)目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況并不常見。事實(shí)上，快速排序通常明顯比其他Ο(n log n) 算法更快，因?yàn)樗膬?nèi)部循環(huán)（inner loop）可以在大部分的架構(gòu)上很有效率地被實(shí)現(xiàn)出來，且在大部分真實(shí)世界的數(shù)據(jù)，可以決定設(shè)計(jì)的選擇，減少所需時(shí)間的二次方項(xiàng)之可能性。
步驟：
從數(shù)列中挑出一個(gè)元素，稱為 “基準(zhǔn)”（pivot），
重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個(gè)分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個(gè)稱為分區(qū)（partition）操作。
遞歸地（recursive）把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。
首先，列表數(shù)據(jù)加數(shù)字排序，并不是按照字段id來排序。
在while循環(huán)輸出數(shù)據(jù)前加變量，$t = 1;
然后在while最后加代碼，$t++;
Tips：t變量從1開始，沒輸出一條數(shù)據(jù)+1，也就是1,2,3,4,5,6...... 順序輸出。
方法一，可以在查詢的時(shí)候就按SORT排序。
方法二、用php數(shù)組排序函數(shù)對(duì)數(shù)據(jù)進(jìn)行重新排序
希望可以幫到你
復(fù)制代碼
代碼如下:
?php
/**
*
快速排序
quick
sort
*
**/
function
sort_quick($arrData)
{
if(empty($arrData)
||
!is_array($arrData))
return
false;
$flag
=
$arrData[0];
$len
=
count($arrData)
-
1;
if($len
==
0)
return
$arrData;
//
如果只有一個(gè)數(shù)據(jù)的數(shù)組直接返回
$arrLeft
=
array();
$arrRight
=
array();
$len_l
=
0;
$len_r
=
0;
for($i
=
1;
$i
=
$len;$i++)
{
if($arrData[$i]
$flag)
{
$arrLeft[$len_l]
=
$arrData[$i];
//
小于的放左邊
$len_l++;
}
else
{
$arrRight[$len_r]
=
$arrData[$i];
//
大于等于的放右邊
$len_r++;
}
}
//
合并數(shù)組
$arrResult
=
array();
if($len_l)
{
$arrLeft
=
sort_quick($arrLeft);
for($i
=
0;$i
=
$len_l
-
1;
$i++
)
{
$arrResult[$i]
=
$arrLeft[$i];
}
}
$arrResult[$len_l]
=
$flag;
$len_l++;
if($len_r)
{
$arrRight
=
sort_quick($arrRight);
for($i
=
0;$i
=
$len_r
-
1;
$i++
)
{
$arrResult[$len_l]
=
$arrRight[$i];
$len_l++;
}
}
echo
"==
",$flag,"
==========================================br/";
echo
"data
:
",print_r($arrData),"br/";
echo
"filter
left:
",print_r($arrLeft),"br/";
echo
"filter
right:
",print_r($arrRight),"br/";
echo
"return
:
",print_r($arrResult),"br/";
return
$arrResult;
}
//$list
=
array(4,3,2,1,5,7,3,7);
$list
=
array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
$list
=
sort_quick($list);
echo
"pre";print_r($list);
重慶分公司
重慶分公司
