您好,登錄后才能下訂單哦!
這篇文章主要介紹“php冒泡排序、快速排序、快速查找、二維數(shù)組去重實(shí)例”,在日常操作中,相信很多人在php冒泡排序、快速排序、快速查找、二維數(shù)組去重實(shí)例問(wèn)題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”php冒泡排序、快速排序、快速查找、二維數(shù)組去重實(shí)例”的疑惑有所幫助!接下來(lái),請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧!
一、冒泡排序
復(fù)制代碼 代碼如下:
//冒泡排序
function bubble_sort($array)
{
$count=count($array);
if($count <= 0){
return false;
}
for($i=0;$i<$count;$i++){
for($j=0;$j<$count-$i-1;$j++){
if( $array[$j] > $array[$j+1] ){
$temp=$array[$j];
$array[$j]=$array[$j+1];
$array[$j+1]=$temp;
}
}
}
return $array;
}
二、快速排序
復(fù)制代碼 代碼如下:
//快排
function quick_sort($array)
{
$count=count($array);
if($count <= 1){
return $array;
}
$key=$array[0];
$array_left=array();
$array_right=array();
for($i=1;$i<$count;$i++){
if($array[$i] < $key ){
$array_left[]=$array[$i];
}else{
$array_right[]=$array[$i];
}
}
$array_left=quick_sort($array_left);
$array_right=quick_sort($array_right);
return array_merge($array_left,array($key),$array_right);
}
$myarray=array(1,5,3,4,12,10,8);
print_r(bubble_sort($myarray));
echo "<br/>";
print_r(quick_sort($myarray));
echo "<br/>";
三、快速查找值第一次出現(xiàn)的位置
復(fù)制代碼 代碼如下:
/**
* 快速查找值第一次出現(xiàn)的位置
* @param array $array 數(shù)組
* @param string $k 要找的值
* @param int $low 查找范圍的最小鍵值
* @param int $high 范圍的最大鍵值
*/
function search($array, $k, $low=0, $high=0)
{
//判斷是否為第一次調(diào)用
if(count($array)!=0 and $high == 0){
$high = count($array);
}
//如果還存在剩余的數(shù)組元素
if($low <= $high){
//取$low和$high的中間值
$mid = intval(($low+$high)/2);
//如果找到則返回
if ($array[$mid] == $k){
return $mid;
}
//如果沒(méi)有找到,則繼續(xù)查找
elseif ($k < $array[$mid]){
return search($array, $k, $low, $mid-1);
}
else {
return search($array, $k, $mid+1, $high);
}
}
return -1;
}
$array = array(4,5,7,8,9,10,8); //測(cè)試search函數(shù)
echo search($array, 8); //調(diào)用search函數(shù)并輸出查找結(jié)果
四、去掉二維數(shù)組重復(fù)項(xiàng)
復(fù)制代碼 代碼如下:
/**
* 去掉二維數(shù)組中的重復(fù)項(xiàng)
* @param $array2D 數(shù)組
* @param $keyArray 還原時(shí)字段對(duì)應(yīng)的key
* @return array 去掉了重復(fù)項(xiàng)的數(shù)組
*/
public function array_unique_fb($array2D,$keyArray){
$temp=array();
foreach ($array2D as $v){
$v = join(",",$v); //降維,也可以用implode,將一維數(shù)組轉(zhuǎn)換為用逗號(hào)連接的字符串
$temp[] = $v;
}
$temp = array_unique($temp); //去掉重復(fù)的字符串,也就是重復(fù)的一維數(shù)組
foreach ($temp as $k => $v){
//$temp[$k] = explode(",",$v); //再將拆開(kāi)的數(shù)組重新組裝
$temp[$k]= array_combine($keyArray ,explode(",",trim($v)));
}
return $temp;
}
$testArray=array_unique_fb(array(array('a'=>1,'b'=>2,'c'=>3),
array('a'=>1,'b'=>2,'c'=>3),array('a'=>1,'b'=>2,'c'=>3)),array('a','b','c''));
print_r($testArray);
到此,關(guān)于“php冒泡排序、快速排序、快速查找、二維數(shù)組去重實(shí)例”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。