一区二区久久-一区二区三区www-一区二区三区久久-一区二区三区久久精品-麻豆国产一区二区在线观看-麻豆国产视频

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


一、冒泡排序
復制代碼 代碼如下:
//冒泡排序
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            去掉了重復項的數組
     */
    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冒泡排序、快速排序、快速查找、二維數組去重實例分享,轉載需保留來源!

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

主站蜘蛛池模板: 狠狠久久久久综合网 | 深夜啪啪网站 | 国产熟睡乱子伦视频观看软件 | 天天做天天爱夜夜爽 | 日本成人一区二区三区 | 经典欧美gifxxoo | 国产男人和女人做性全部视频 | 天天爱天天爽 | 久久国产精品一区二区三区 | 激情综合婷婷丁香六月花 | 国产精品久久婷婷六月丁香 | 在线看黄网址 | 中文字幕有码热在线视频 | 成年人视频在线 | 六月婷婷综合激情 | 狠狠操伊人 | 国产资源视频在线观看 | 久久免费小视频 | 微拍秒拍99福利精品小视频 | 久久综合久综合久久鬼色 | 色多多视频官网 | 国产一区二区三区不卡观 | 四虎4hu| 久久精品美女视频 | 2021国产精品成人免费视频 | 久久久亚洲欧洲日产国码二区 | 欧美一级久久久久久久大片 | 91一个人的在线观看www | 亚洲国产精品线在线观看 | 禁断の肉体乱爱中文字幕欧 | 婷婷六月天激情 | 麻豆91精品91久久久 | 国精品一区二区三区 | 久久在现 | 欧美视频在线免费 | 麻豆亚洲一区 | 欧美亚洲国产精品久久久久 | 亚洲伦理一二三四 | 2021久久精品免费观看 | 亚洲十欧美十日韩十国产 | 91精品91|