冒泡排序：

創(chuàng)新互聯(lián)專注于武鄉(xiāng)企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,商城開發(fā)。武鄉(xiāng)網(wǎng)站建設(shè)公司,為武鄉(xiāng)等地區(qū)提供建站服務(wù)。全流程按需規(guī)劃網(wǎng)站，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)

   1. 算法慢，不需要額外空間

   2. 示例代碼：

$arr = [1,3,5,4,2,6,8,5,4,9,0];
function bubbleSort($arr){
    //數(shù)組長(zhǎng)度 -- 決定循環(huán)的次數(shù)(長(zhǎng)度-1次循環(huán))
    $arrLength = count($arr);
    for ($i=0; $i < $arrLength-1 ; $i++){
        for($j=1; $j< $arrLength-1; $j++){
            if ($arr[$j]>$arr[$j+1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}
print_r(bubbleSort($arr));

快速排序：

   1. 最高效，需要很大的空間

   2. 示例代碼：

$arr = [1,3,5];
function quickSort($arr){
    $arrLength = count($arr);
    if ($arrLength<=1) {
        return $arr;
    }
    $baseVal = $arr[0];
    $leftArr = [];
    $rightArr = [];
     
    //因?yàn)榈谝粋€(gè)已被取出，所以從第二個(gè)開始 -- i=1
    for($i=1; $i<$arrLength; $i++){
        if ($baseVal > $arr[$i]) {
            $leftArr[] = $arr[$i];
        }
        else{
            $rightArr[] = $arr[$i];
        }
    }
    $leftArr = quickSort($leftArr);
    $rightArr = quickSort($rightArr);
    return array_merge($leftArr,array($baseVal),$rightArr);
}
print_r(quickSort($arr));

函數(shù)排序：

     sort()；

 1. 對(duì)數(shù)組進(jìn)行排序；函數(shù)結(jié)束時(shí)，數(shù)組單元將被小到大排序，大寫在前

     2. 示例代碼：

$fruits = ["lemon", "orange", "Lemon", "banana", "apple"];
sort ($fruits);
$arr = [];
foreach ($fruits as $key => $value) {
    $arr[$key] = $value;
}
print_r($arr);

   ksort()；

     1. 主要用于關(guān)聯(lián)數(shù)組；對(duì)數(shù)組按照鍵名排序，保留鍵名到數(shù)據(jù)的關(guān)聯(lián)

     2. 示例代碼：

$fruits  = [
           "d" => "lemon",
           "a" => "orange",
           "b" => "banana",
           "c" => "apple",
        ];
ksort ($fruits);
$arr = [];
foreach ($fruits as $key => $val) {
    $arr[$key] = $val;
}
print_r($arr);

   usort()；

 1. 使用用戶自定義的比較函數(shù)對(duì)數(shù)組中的值進(jìn)行排序，刪除原有鍵名

     2. 示例代碼：

function  mySort($a, $b)
{
    if($a == $b){
        return  0;
    }
    //根據(jù)返回值1或是-1進(jìn)行排序;
    //-1:1為小到大; 1：-1為大到小
    return ($a < $b)? 1 : -1;
}
$a = [3, 2, 5, 6, 1];
usort($a, "mySort");
$arr = [];
foreach ($a as $key => $value){
    $arr[$key] = $value;
}
print_r($arr);

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

文章標(biāo)題：冒泡排序和快速排序（部分函數(shù)排序）-創(chuàng)新互聯(lián)
標(biāo)題URL：http://weahome.cn/article/dhichi.html