茶颜悦色樱桃plus,在线日本黄色网址

男女成人秒免费试看久久_无码毛片免费自慰09_黄品汇mba旧版本_亚洲少妇与大狗性交对白_人妻无卡中文乱码在线_无码a级毛片免费视频内谢_午夜亚洲亚洲精品不卡_欧美成人在线观看_欧美日本韩国乱伦_十八禁观看污污污网站

PHP梳排序（Comb Sort）算法的實現(xiàn)

來源：藏色散人發(fā)布時間：2019-03-11 11:37:29 閱讀量：1360

梳子排序或梳排序是冒泡排序的變體。與希爾（Shell）排序類似，梳排序（Comb Sort）增加了比較和交換中使用的差距。有些實現(xiàn)是在間隔小于一定數(shù)量時使用插入排序。基本的想法是消除列表末尾附近的小值，因為在冒泡排序中，這些會大大減慢排序速度。而列表開頭的大值不會在冒泡排序中造成問題。

在冒泡排序中，當比較任何兩個元素時，它們總是具有1的間隙。梳排序的基本思想是間隙可以遠大于1。

PHP梳排序示意圖如下：

代碼示例如下：

<?php
function combSort($my_array){
    $gap = count($my_array);
    $swap = true;
    while ($gap > 1 || $swap){
        if($gap > 1) $gap /= 1.25;
        $swap = false;
        $i = 0;
        while($i+$gap < count($my_array)){
            if($my_array[$i] > $my_array[$i+$gap]){
                list($my_array[$i], $my_array[$i+$gap]) = array($my_array[$i+$gap],$my_array[$i]);
                $swap = true;
            }
            $i++;
        }
    }
    return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "原始數(shù)組 :\n";
echo implode(', ',$test_array );
echo "\n排序后數(shù)組\n:";
echo implode(', ',combSort($test_array)). PHP_EOL;

輸出：

1 2	`原始數(shù)組 : 3, 0, 2, 5, -1, 4, 1` `排序后數(shù)組 :-1, 0, 1, 2, 3, 4, 5`

標簽： PHP

評論：

你還沒有登錄，請先

客服在線

13450931319

男女成人秒免费试看久久_无码毛片免费自慰09_黄品汇mba旧版本_亚洲少妇与大狗性交对白_人妻无卡中文乱码在线_无码a级毛片免费视频内谢_午夜亚洲亚洲精品不卡_欧美成人在线观看_欧美日本韩国乱伦_十八禁观看污污污网站

PHP梳排序（Comb Sort）算法的實現(xiàn)

熱門標簽

熱門文章

推薦文章

免費互聯(lián)網(wǎng)品牌營銷咨詢服務

客服在線

13450931319