您的当前位置:首页正文

php数组排序算法

2024-07-18 来源:年旅网

推荐操作系统:windows7系统、PHP5.6、DELL G3电脑

1、冒泡排序

重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。

2、选择排序

首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。

3、插入排序

通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

4、快速排序

通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。

5、实例

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function bubbleSort($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;
}

以上就是php数组排序算法的介绍,大家可以就这四种排序算法的概念先进行理解,然后展开有关的代码示例练习。更多php学习指路:

显示全文