php冒泡排序、快速排序、快速查找、二維數組去重實例分享

2020-03-22 19:03:29

字體：大中小

來源：轉載

供稿：網友

一、冒泡排序
復制代碼代碼如下:
//冒泡排序
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;
}
二、快速排序復制代碼代碼如下:
//快排
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/ 三、快速查找值第一次出現的位置復制代碼代碼如下:/**
* 快速查找值第一次出現的位置
* @param array $array 數組
* @param string $k 要找的值
* @param int $low 查找范圍的最小鍵值
* @param int $high 范圍的最大鍵值
*/
function search($array, $k, $low=0, $high=0)
{
//判斷是否為第一次調用
if(count($array)!=0 and $high == 0){
$high = count($array);
}
//如果還存在剩余的數組元素
if($low = $high){
//取$low和$high的中間值
$mid = intval(($low+$high)/2);
//如果找到則返回
if ($array[$mid] == $k){
return $mid;
}
//如果沒有找到，則繼續查找
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); //測試search函數
echo search($array, 8); //調用search函數并輸出查找結果
四、去掉二維數組重復項
復制代碼代碼如下:/**
* 去掉二維數組中的重復項
* @param $array2D 數組
* @param $keyArray 還原時字段對應的key
* @return array 去掉了重復項的數組
*/
html' target='_blank'>public function array_unique_fb($array2D,$keyArray){
$temp=array();
foreach ($array2D as $v){
$v = join(",",$v); //降維,也可以用implode,將一維數組轉換為用逗號連接的字符串
$temp[] = $v;
}
$temp = array_unique($temp); //去掉重復的字符串,也就是重復的一維數組
foreach ($temp as $k = $v){
//$temp[$k] = explode(",",$v); //再將拆開的數組重新組裝
$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);PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。

上一篇：php適用于windows的fnmatch(匹配函數)可匹配中文

下一篇：php中有哪些常用字符串？舉例說明