不限制内存用桶排序PHP
生活随笔
收集整理的這篇文章主要介紹了
不限制内存用桶排序PHP
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
看標題就知道桶排序非常快,但是同時也非常耗空間,基本上是最耗空間的一種排序算法
負數要分開處理
$arr1 = [116, 77, 200]; //設置默認數組,默認值為0; $arr = []; for ($i = 0; $i <= 200; $i++) { $arr[$i] = 0; } //根據數據 對默認數組的對應元素進行+1; J的取值范圍不能等于$arr1數組長度 for ($j = 0; $j < count($arr1); $j++) { //這邊給相應的數組值+1 $arr[$arr1[$j]]++; } //開始循環輸出 默認數組 $arr 里面相應的值 for ($k = 0; $k <= 200; $k++) { for ($l=1; $l <=$arr[$k]; $l++) { echo $k; } } 中午沒有睡覺,有點困了~~不想寫負數了~
總結
以上是生活随笔為你收集整理的不限制内存用桶排序PHP的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 怎样找LM1875SPICEMODEL
- 下一篇: 大数据量及海量数据处理算法总结