四大基本排序算法

《四大基本排序算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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