前提:0-100内的随机数N个,实现从小到大(从大到小)排序。
实现:新建一个长度为101的数组,value初始化为0。数组每个key代表0-100中的数字,value值表示0-100中任意一个数组的出现次数。
通俗点说就是每个key代表一个桶,我们有101个桶,每个桶上表上数字0-100。把要排序的数字扔到对应的桶里,桶里扔一个数字时相应的key的value值就+1,表示桶里有几个数字。
代码实现:
$numbers = array(63,6,98,54,88,5,89,16,59,10,31,28,1,61,59,66,91,19,10,38,22,63,16); //需要排序的数字 $tmparr = array_fill(0, 101, 0); //生成键值是0-100值是0的数组 $sortarr = array(); //排序后的数组 for($count=count($numbers), $i=0; $i<$count; $i++){ $tmparr[$numbers[$i]] += 1; } for($count=count($tmparr), $j=0; $j<$count; $j++){ for($k=0; $k<$tmparr[$j]; $k++){ $sortarr[] = $j; } } print_r($sortarr);
方法封装:
/** * 排序之桶排法 * @param array $numbers 需要排序的数字组 * @param int $arrlen 临时数组的长度,可以理解为要排序的数组中最大的数字 * @return array $sortnumbers 排序后的数组 **/ function barrel_sort($numbers, $arrlen){ $sortnumbers = array(); if(!empty($numbers) && is_array($numbers) && $arrlen > 0){ $tmparr = array_fill(0, $arrlen, 0); //生成键值是0-100值是0的数组 for($count=count($numbers), $i=0; $i<$count; $i++){ $tmparr[$numbers[$i]] += 1; } for($count=count($tmparr), $j=0; $j<$count; $j++){ for($k=0; $k<$tmparr[$j]; $k++){ $sortnumbers[] = $j; } } } return $sortnumbers; } $numbers = array(63,6,98,54,88,5,89,16,59,10,31,28,1,61,59,66,91,19,10,38,22,63,16); //需要排序的数字 <pre name="code" class="php"><pre name="code" class="php">$sortnumbers = <span style="font-family: Arial, Helvetica, sans-serif;">barrel_sort($numbers, 101);</span>
<span style="font-family: Arial, Helvetica, sans-serif;"></span><pre name="code" class="php">print_r($sortnumbers);
最简单快速的排序法之桶排法
时间: 2024-11-05 21:34:13