欢迎来到天天文库
浏览记录
ID:38229422
大小:21.51 KB
页数:3页
时间:2019-05-28
《四大基本排序算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。 1. 冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 代码实现:12345678910111213141516171819$arr=array(1,43,54,62,21,66,32,78,36,76,39); functionbubbleSort($arr){ $len=count($arr); //该层循环控制需要
2、冒泡的轮数 for($i=1;$i<$len;$i++) {//该层循环用来控制每轮冒出一个数需要比较的次数 for($k=0;$k<$len-$i;$k++) { if($arr[$k]>$arr[$k+1]) { $tmp=$arr[$k+1]; $arr[$k+1]=$arr[$k]; $arr[$k]=$tmp; } } } return$arr;} 2. 选择排序 代码实现:12345678910functionsele
3、ctSort($arr){//双重循环完成,外层控制轮数,内层控制比较次数 $len=count($arr); for($i=0;$i<$len-1;$i++){ //先假设最小的值的位置 $p=$i; for($j=$i+1;$j<$len;$j++){ //$arr[$p]是当前已知的最小值 if($arr[$p]>$arr[$j]){1112131415161718192021222324 //比较,发现更小的,记录下最小值的位
4、置;并且在下次比较时采用已知的最小值进行比较。 $p=$j; } } //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。 if($p!=$i){ $tmp=$arr[$p]; $arr[$p]=$arr[$i]; $arr[$i]=$tmp; } } //返回最终结果 return$arr;} 3.插入排序 思路
5、分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 代码实现:123456789101112131415161718functioninsertSort($arr){ $len=count($arr); for($i=1,$i<$len;$i++){ $tmp=$arr[$i]; //内层循环控制,比较并插入 for($j=$i-1;$j>=0;$j--){ if($tmp<$arr[$
6、j]){ //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换 $arr[$j+1]=$arr[$j]; $arr[$j]=$tmp; }else{ //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。 break; } } } return$arr;} 4.快速排序 思路分析:选择一个基准元素,通常选
7、择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 代码实现:123456789101112131415161718192021222324252627functionquickSort($arr){ //先判断是否需要继续进行 $length=count($arr); if($length<=1){ return$arr; } //选择第一个元素作为基准 $base_num=$
8、arr[0
此文档下载收益归作者所有