硬饭 发表于 2012-12-10 13:10:39

php数组排序

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
页: [1]
查看完整版本: php数组排序