【PHP】php四种基础排序算法的运行时间比较

最新推荐文章于 2021-03-18 01:26:54 发布

fly一样的感觉

最新推荐文章于 2021-03-18 01:26:54 发布

阅读量243

点赞数

分类专栏：转载个人 php

原文链接：http://www.cnblogs.com/itchang/p/5770542.html

版权

个人同时被 3 个专栏收录

93 篇文章 0 订阅

订阅专栏

php

12 篇文章 0 订阅

订阅专栏

转载

8 篇文章 0 订阅

订阅专栏

/**
 * php四种基础排序算法的运行时间比较
 * @authors Jesse (jesse152@163.com)
 * @date    2016-08-11 07:12:14
 */
//冒泡排序法
function bubbleSort($array){
    $temp = 0;
    for($i = 0;$i < count($array) -1;$i++){
        for($j = 0;$j < count($array) - 1 -$i;$j++){
            if($array[$j] > $array[$j+1]){  //从小到大排列
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
}
//选择排序法
function selectSort($array){
    $temp = 0;
    for($i = 0;$i < count($array) - 1;$i++){
        $minVal = $array[$i];  //假设$i就是最小值
        $minValIndex = $i;
        for($j = $i+1;$j < count($array);$j++){   
            if($minVal > $array[$j]){    //从小到大排列
                $minVal = $array[$j];     //找最小值
                $minValIndex = $j;
            }
        }
        $temp = $array[

本文内容转载自 http://www.cnblogs.com/itchang/p/5770542.html