用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

神马    -  云代码空间

—— 任何傻瓜都能写出计算机可以理解的代码,好的程序员能写出人能读懂的代码。

php冒泡排序 选择排序 插入排序

2013-10-17|1368阅||

摘要:A.内部排序(直接加载到内存进行排序):包括交换式排序(冒泡和快速法)、选择式排序、插入式排序 B.外部排序(因数据量大,需借助外部存储进行排序):包括合并排序、直接合并排序   【冒泡排序:从后向前,依次比较相邻元素的排序码,若发现逆序则交换,一轮结束后,再来一轮,

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

 

【冒泡排序:从后向前,依次比较相邻元素的排序码,若发现逆序则交换,一轮结束后,再来一轮,直到所有相邻数无逆序,即按顺序排完】

复制代码
 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
复制代码

 

【选择排序:第二个数至第n个数分别与第一个数比较,进行交换,第三个数至第n个数分别与第二个数比较,进行交换,直到排完】

复制代码
 1 function selectSort($arr,$style)  2  {  3 $temp=0;  4 for($i=0;$i<count($arr)-1;$i++)  5  {  6 for($j=$i+1;$j<count($arr);$j++)  7  {  8 if($style=='bts') $op=$arr[$i]<$arr[$j];  9 else if($style=='stb') $op=$arr[$i]>$arr[$j]; 10 if($op) 11  { 12 $temp=$arr[$i]; 13 $arr[$i]=$arr[$j]; 14 $arr[$j]=$temp; 15  } 16  } 17  } 18 foreach ($arr as $key => $value) 19  { 20 echo $value.','; 21  } 22  } 23 $arr1=array(21.5,33,90,7,-4,5,55,11); 24 selectSort($arr1,'stb');
复制代码

 

【插入排序:第二个与第一个比较,交换,第三个与前两个比较,交换。。。。第n个与前n-1个比较,交换】

复制代码
 1 function insertSort($arr,$style)  2  {  3 $temp=0;  4 for($i=1;$i<count($arr);$i++)  5  {  6 for($j=0;$j<$i;$j++)  7  {  8 if($style=='bts') $op=$arr[$j]<$arr[$i];  9 else if($style=='stb') $op=$arr[$j]>$arr[$i]; 10 if($op) 11  { 12 $temp=$arr[$j]; 13 $arr[$j]=$arr[$i]; 14 $arr[$i]=$temp; 15  } 16  } 17  } 18 foreach ($arr as $key => $value) 19  { 20 echo $value.','; 21  } 22  } 23 $arr1=array(4,7,0,-7,1,14,5); 24 insertSort($arr1,'bts');
复制代码

 

顶 1踩 0收藏
分享到:
更多
文章评论
    发表评论

    个人资料

    • 昵称: 神马
    • 等级: 高级设计师
    • 积分: 5998
    • 代码: 1012 个
    • 文章: 144 篇
    • 随想: 56 条
    • 访问: 251 次
    • 关注

    站长推荐