神马 - 云代码空间
—— 任何傻瓜都能写出计算机可以理解的代码,好的程序员能写出人能读懂的代码。
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');