在php函式中有sort函式,進行對陣列的排序。
如果需要字串 則用 implode(array())來將陣列轉換成字串進行輸出
這裡有普通的函式來時sort的實現思路
<?php
function show($str)elseif($str[$i]>$k)
}$x=show($x);
$y=show($y);
return array_merge($x,array($k),$y);
}else
}$a=9621;
$arr=str_split($a,1);
$arr1=show($arr);
$arr2=implode($arr1);
echo $arr2;
會依次輸出9621
還有乙個快速排序的思路
function myquicksort(&$arr)
else
//再從陣列的左端比較,比較次數為x
if($arr[$i]>=$key)
else
}}else
else
if($x==(($len/2)-1))
//從陣列左端比較,比較次數為x-1
if($arr[$i]>=$key)
else
//$left = array_pop($left);}}
}else
//巢狀,直到排序完成
$left = myquicksort($left);
$right = myquicksort($right);
//將比較後的陣列合併,返回資料
return array_merge($left,array($key),$right);
}
或者 用sort將 字串和陣列進行互相轉換
sort()預設排序[a-z],從小到大
sort($array,[sort_flags])
有兩個引數
乙個引數是要排序的陣列,
第二個是可以用以下值改變排序的行為
排序型別標記:
返回值為bool
示例**
<?php
sort($fruits);
foreach ($fruits as $key => $val)
?>
以上例程會輸出:
fruits[1] = banana
fruits[2] = lemon
fruits[3] = orange
在對含有混合型別值的陣列排序時要小心,因為
sort()可能會產生不可預知的結果
sort快速排序
include include 用sort必須加入的標頭檔案 using namespace std struct text bool cmp1 int a,int b bool cmp2 char a,char b bool c text a,text b bool cmp4 text a,tex...
sort快速排序
使用sort必須要有相應的標頭檔案 include。sort begin,end 直接用的話是按照公升序排列,end指向最後乙個元素的下乙個位置 int a n sort a,a n sort a,a n,cmp cmp為乙個函式控制sort是公升序還是降序排列 bool cmp int a,int...
php實現快速排序
先獲取第乙個值為關鍵字,讓i指向第乙個,j指向最後乙個,先從最後乙個找比key小的,j指向它,將它放在i指向的地方,然後i再向前走,直到找到比key大的,放在j指向的地方,就這樣迴圈,直到i j的時候,關閉迴圈。arr array 1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,58...