php数组排序算法

美女程序员鼓励师

推荐操作系统: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学习指路:php数组

以上是 php数组排序算法 的全部内容, 来源链接: utcz.com/z/544097.html

回到顶部