六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 101|回复: 0

php数组排序

[复制链接]

升级  80%

10

主题

10

主题

10

主题

童生

Rank: 1

积分
40
 楼主| 发表于 2012-12-10 13:10:41 | 显示全部楼层 |阅读模式
php数组排序

<div id="cnblogs_post_body">A.内部排序(直接加载到内存进行排序):包括交换式排序(冒泡和快速法)、选择式排序、插入式排序
B.外部排序(因数据量大,需借助外部存储进行排序):包括合并排序、直接合并排序

【冒泡排序:从后向前,依次比较相邻元素的排序码,若发现逆序则交换,一轮结束后,再来一轮,直到所有相邻数无逆序,即按顺序排完】
<div class="cnblogs_code"> 1             function maoPao($arr,$style)//【默认传递的是值,不是地址。如果在$arr前加个&,则和$arr1指向同一个地址,函数外的$arr1也被排好了】 2             { 3                 $temp=0; 4                 $flag=false; 5                 for($i=0;$i<count($arr)-1;$i++) 6                 { 7                     for($j=0;$j<count($arr)-1-$i;$j++) 8                     { 9                         if($style=='bts') $op=$arr[$j]<$arr[$j+1];10                         else if($style=='stb') $op=$arr[$j]>$arr[$j+1];11                         if($op)12                         {13                             $temp=$arr[$j];14                             $arr[$j]=$arr[$j+1];15                             $arr[$j+1]=$temp;16                             $flag=true;17                         }18                     }19                     if(!$flag)20                     {21                         break;22                     }23                 }24                 foreach ($arr as $key => $value)25                 {26                     echo $value.',';    27                 }28             }29             $arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);30             maoPao($arr1,'stb');//small to big
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表