锐客网

  1. 首页 > 睿知 > it技术 > >

php数据库倒序排列 php数组倒序输出算法( 二 )

IT技术排序


12.//内层循环控制 比较 并 插入
13.for($j=$i-1;$j=0;$j--) {
14.//$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
15.if($tmp$arr[$j]) {
16.//发现插入的元素要小，交换位置
17.//将后边的元素与前面的元素互换
18.$arr[$j+1] = $arr[$j];
19.//将前面的数设置为 当前需要交换的数
20.$arr[$j] = $tmp;
21.} else {
22.//如果碰到不需要移动的元素
23.//由于是已经排序好是数组 ， 则前面的就不需要再次比较了 。
24.break;
25.}
26.}
27.}
28.//将这个元素 插入到已经排序好的序列内 。
29.//返回
30.return $arr;
31.}
4.快速排序法
view sourceprint?
01.function quick_sort($arr) {
02.//先判断是否需要继续进行
03.$length = count($arr);
04.if($length = 1) {
05.return $arr;
06.}
07.//如果没有返回，说明数组内的元素个数 多余1个，需要排序
08.//选择一个标尺
09.//选择第一个元素
10.$base_num = $arr[0];
11.//遍历 除了标尺外的所有元素，按照大小关系放入两个数组内
12.//初始化两个数组
13.$left_array = array();//小于标尺的
14.$right_array = array();//大于标尺的
15.for($i=1; $i$length; $i++) {
16.if($base_num$arr[$i]) {
17.//放入左边数组
18.$left_array[] = $arr[$i];
19.} else {
20.//放入右边
21.$right_array[] = $arr[$i];
22.}
23.}
24.//再分别对 左边 和 右边的数组进行相同的排序处理方式
25.//递归调用这个函数,并记录结果
26.$left_array = quick_sort($left_array);
27.$right_array = quick_sort($right_array);
28.//合并左边 标尺 右边
29.return array_merge($left_array, array($base_num), $right_array);
30.}
关于php数据库倒序排列和php数组倒序输出算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

推荐阅读


上一篇：没有联网怎么制作启动u盘，没网络u盘安装系统步骤win7

下一篇：excel的层高怎么设置，单元格层高怎么设置