现在的位置: 首页 > 编程语言 > 正文

PHP基本排序算法怎么写

2020年04月27日 编程语言 ⁄ 共 2171字 ⁄ 字号 评论关闭

  许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。下面学步园小编来讲解下PHP基本排序算法怎么写?

  PHP本排序算法怎么写

  1.冒泡排序

  思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

  $arr=array(1,43,54,62,21,66,32,78,36,76,39);

  functionbubbleSort($arr)

  {

  $len=count($arr);

  //该层循环控制需要冒泡的轮数

  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.选择排序

  思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

  functionselectSort($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]){

  //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。

  $p=$j;

  }

  }

  //已经确定了当前的最小值的位置,保存到$p中。假如发现最小值的位置与当前假设的位置$i不同,则位置互换即可。

  if($p!=$i){

  $tmp=$arr[$p];

  $arr[$p]=$arr[$i];

  $arr[$i]=$tmp;

  }

  }

  //返回最终结果

  return$arr;

  }

  PHP本排序算法怎么写

  3.插入排序

  思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

  functioninsertSort($arr){

  $len=count($arr);

  for($i=1,$i<$len;$i++){

  $tmp=$arr[$i];

  //内层循环控制,比较并插入

  for($j=$i-1;$j>=0;$j--){

  if($tmp<$arr[$j]){

  //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换

  $arr[$j+1]=$arr[$j];

  $arr[$j]=$tmp;

  }else{

  //假如碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。

  break;

  }

  }

  }

  return$arr;

  }

  4.快速排序

  思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

  functionquickSort($arr){

  //先判断是否需要继续进行

  $length=count($arr);

  if($length<=1){

  return$arr;

  }

  //选择第一个元素作为基准

  $base_num=$arr[0];

  //遍历除了标尺外的所有元素,按照大小关系放入两个数组内

  //初始化两个数组

  $left_array=array();//小于基准的

  $right_array=array();//大于基准的

  for($i=1;$i<$length;$i++){

  if($base_num>$arr[$i]){

  //放入左边数组

  $left_array[]=$arr[$i];

  }else{

  //放入右边

  $right_array[]=$arr[$i];

  }

  }

  //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数

  $left_array=quick_sort($left_array);

  $right_array=quick_sort($right_array);

  //合并

  returnarray_merge($left_array,array($base_num),$right_array);

  }

  以上就是关于“PHP基本排序算法怎么写”的内容,希望对大家有用。更多资讯请关注学步园。学步园,您学习IT技术的优质平台!

抱歉!评论已关闭.