php 分类排序,php将地区分类排序的算法

php将地区分类排序的算法介绍,有需要的朋友可以参考下。

写一个函数,用来存储地区数据:

复制代码 代码如下:

$array = array(

0=>array("","河北"),

1=>array("","北京"),

2=>array(0,"保定"),

3=>array(1,"海淀"),

4=>array(3,"中关村"),

5=>array(2,"涿州")

);

?>

处理后返回如下结果:

河北

-保定

--涿州

北京

-海淀

--中关村

算法代码:

复制代码 代码如下:

function typeArray($array){

$con = null;

foreach ($array as $k=>$v){

$na[$k] = is_numeric($v[0]) ? $na[$v[0]].$k."|" : $k."|";

}

asort($na); //排序

foreach ($na as $k=>$v){

$s = substr_count($v,"|");

$con .= str_repeat("-",($s-1)).$array[$k][1]."\n";

}

return $con;

}

?>

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
快速排序是一种常用的排序算法,它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 下面是一个使用PHP实现的快速排序算法的示例代码: ```php function quickSort($arr) { // 如果数组长度小于等于1,则直接返回 $length = count($arr); if ($length <= 1) { return $arr; } // 选择一个基准元素 $pivot = $arr[0]; // 初始化左右两个数组 $left = $right = array(); // 遍历数组,将元素分到左右两个数组中 for ($i = 1; $i < $length; $i++) { if ($arr[$i] < $pivot) { $left[] = $arr[$i]; } else { $right[] = $arr[$i]; } } // 递归调用快速排序,并将左右两个数组合并 return array_merge(quickSort($left), array($pivot), quickSort($right)); } // 测试示例 $arr = array(5, 2, 8, 9, 1); $result = quickSort($arr); print_r($result); ``` 这段代码定义了一个名为`quickSort`的函数,它接受一个待排序的数组作为参数,并返回排序后的数组。在函数内部,首先判断数组长度是否小于等于1,如果是,则直接返回原数组。然后选择一个基准元素(这里选择第一个元素),遍历数组,将比基准元素小的元素放入左数组,将比基准元素大的元素放入右数组。最后,递归调用`quickSort`函数对左右两个数组进行排序,并将排序后的左数组、基准元素、排序后的右数组合并返回。 运行上述示例代码,输出结果为:`Array ( => 1 => 2 => 5 => 8 => 9 )`,表示数组已经按照从小到大的顺序排列好了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值