欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP排序算法系列之桶排序詳解

 更新時間:2018年01月04日 11:18:14   作者:敗給了憂傷  
這篇文章主要為大家詳細介紹了PHP排序算法系列之桶排序,具有一定的參考價值,感興趣的小伙伴們可以參考一下

桶排序

桶排序(Bucket sort)或所謂的箱排序,是一個排序算法,工作的原理是將數(shù)組分到有限數(shù)量的桶里。每個桶再個別排序(有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進行排序)。桶排序是鴿巢排序的一種歸納結(jié)果。當要被排序的數(shù)組內(nèi)的數(shù)值是均勻分配的時候,桶排序使用線性時間(Θ(n))。但桶排序并不是比較排序,他不受到O(n log n)下限的影響。

原理

設(shè)置一個定量的數(shù)組當作空桶子。
尋訪序列,并且把項目一個一個放到對應(yīng)的桶子去。
對每個不是空的桶子進行排序。
從不是空的桶子里把項目再放回原來的序列中。

舉例

假定待排數(shù)字[6 2 4 1 5 9]

準備10個空桶,最大數(shù)個空桶
[0 0 0 0 0 0 0 0 0 0] 空桶
[0 1 2 3 4 5 6 7 8 9] 桶編號(實際不存在)

1. 順序從待排數(shù)組中取出數(shù)字,首先6被取出,然后把6入6號桶,這個過程類似這樣:空桶[ 待排數(shù)組[ 0 ] ] = 待排數(shù)組[ 0 ]

[6 2 4 1 5 9] 待排數(shù)組
[0 0 0 0 0 0 6 0 0 0] 空桶
[0 1 2 3 4 5 6 7 8 9] 桶編號(實際不存在)

2. 順序從待排數(shù)組中取出下一個數(shù)字,此時2被取出,將其放入2號桶,是幾就放幾號桶

[6 2 4 1 5 9] 待排數(shù)組
[0 0 2 0 0 0 6 0 0 0] 空桶
[0 1 2 3 4 5 6 7 8 9] 桶編號(實際不存在)

3,4,5,6省略,過程一樣,全部入桶后變成下邊這樣

[6 2 4 1 5 9] 待排數(shù)組
[0 1 2 0 4 5 6 0 0 9] 空桶
[0 1 2 3 4 5 6 7 8 9] 桶編號(實際不存在)
0表示空桶,跳過,順序取出即可:1 2 4 5 6 9

PHP代碼實現(xiàn)

<?php
function bucket_sort($arr){
 $result=[];
 $length=count($arr);
 //入桶
 for($i=0,$max=$arr[$i];$i<$length;$i++){
  if ($max<$arr[$i]) {
   $max=$arr[$i];
  }
  $bucket[$arr[$i]]=[];
  array_push($bucket[$arr[$i]],$arr[$i]);
 }
 //出桶
 for($i=0;$i<=$max;$i++){
  if(!empty($bucket[$i])){
   $l=count($bucket[$i]);
   for ($j=0; $j <$l ; $j++) {
    $result[]=$bucket[$i][$j];
   }
  }
 }
 return $result;
}

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

  • PHP類與對象后期靜態(tài)綁定操作實例詳解

    PHP類與對象后期靜態(tài)綁定操作實例詳解

    這篇文章主要介紹了PHP類與對象后期靜態(tài)綁定操作,結(jié)合實例形式分析了后期靜態(tài)綁定相關(guān)概念、原理、使用方法及操作注意事項,需要的朋友可以參考下
    2018-12-12
  • php基于curl重寫file_get_contents函數(shù)實例

    php基于curl重寫file_get_contents函數(shù)實例

    這篇文章主要介紹了php基于curl重寫file_get_contents函數(shù)的方法,結(jié)合實例形式分析了php使用curl重寫file_get_contents函數(shù)實現(xiàn)屏蔽錯誤提示的相關(guān)技巧,需要的朋友可以參考下
    2016-11-11
  • 關(guān)于BIG5-HKSCS的解決方法

    關(guān)于BIG5-HKSCS的解決方法

    關(guān)于BIG5-HKSCS的解決方法...
    2007-03-03
  • 5款適合PHP使用的HTML編輯器推薦

    5款適合PHP使用的HTML編輯器推薦

    這篇文章主要介紹了5款適合PHP使用的HTML編輯器推薦,這些所見即所得在線HTML編輯器都離不開JavaScript,但都非常適合PHP環(huán)境使用,需要的朋友可以參考下
    2015-07-07
  • PHP 登錄記住密碼實現(xiàn)思路

    PHP 登錄記住密碼實現(xiàn)思路

    在登錄的時候記住用戶輸入的密碼在某些情況下是很有必要的,下面是一個小例子,感興趣的朋友可以參考下哈,希望對你有所幫助
    2013-05-05
  • PHP中source #N問題的解決方法

    PHP中source #N問題的解決方法

    最近寫PHP里面的查詢經(jīng)常會遇到source #4或者source#5這樣的問題,下面有個不錯的解決方法,大家可以嘗試下
    2014-01-01
  • PHP laravel緩存cache機制詳解

    PHP laravel緩存cache機制詳解

    Laravel中的cache為我們提供了三種緩存機制:Redis,memcache,以及框架的文件緩存。本文主要和大家聊聊cache中的文件緩存,感興趣的小伙伴可以跟隨小編一起學習一下
    2022-10-10
  • 通過PHP CLI實現(xiàn)簡單的數(shù)據(jù)庫實時監(jiān)控調(diào)度

    通過PHP CLI實現(xiàn)簡單的數(shù)據(jù)庫實時監(jiān)控調(diào)度

    繼續(xù)CLI模式試驗,這次通過使用之前的“帶延時的死循環(huán)”方法,來實現(xiàn)個簡單的數(shù)據(jù)庫實時監(jiān)控調(diào)度功能。
    2009-07-07
  • php實現(xiàn)算術(shù)驗證碼功能

    php實現(xiàn)算術(shù)驗證碼功能

    這篇文章主要為大家詳細介紹了php實現(xiàn)算術(shù)驗證碼功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-12-12
  • php/JS實現(xiàn)的生成隨機密碼(驗證碼)功能示例

    php/JS實現(xiàn)的生成隨機密碼(驗證碼)功能示例

    這篇文章主要介紹了php/JS實現(xiàn)的生成隨機密碼(驗證碼)功能,結(jié)合實例形式分析了php與javascript隨機字符串生成相關(guān)的字符串遍歷、隨機數(shù)生成、編碼轉(zhuǎn)換等操作技巧,需要的朋友可以參考下
    2019-06-06

最新評論