快速排序 用php實現sort進行字串的排序

2021-07-23 14:18:03 字數 1389 閱讀 5218

在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...