2.选择排序算法

//选择排序算法（php）//author:Hengda//$arr 待排序数组//$mode false 正序，true倒序function selectionSort( &$arr, $mode ){    //数组元素数    $len = count( $arr );    for( $i = 0; $i < $len - 1; $i++ ){        $k = $i;//初始化最大或者最小值标记        for( $j = $i + 1; $j < $len; $j++ ){            //arr[$i] 与后面所有元素比较，并将最大或者最小元素做标记            if( $mode ? $arr[ $j ] > $arr[ $k ] : $arr[ $j ] < $arr[ $k ] ){                $k = $j;            }        }        //遍历完交换 arr[i] 和 后续发现的最大或者最小值        $temp = $arr[ $i ];        $arr[ $i ] = $arr[ $k ];        $arr[ $k ] = $temp;    }    //return $arr;}

4.归并排序算法

//归并排序算法（php）//author:Hengda//$arr 待排序数组//$start $len 每段待排序数据的起始位置和长度//$mode false 正序，true倒序function mergeSort( &$arr, $start, $len, $mode ){    //左右分开排序    if( $len > 4 ){        $lstart = $start;//左侧部分起始位置        $llen = floor( $len / 2 );//左侧部分长度        $rstart = $lstart + $llen;//右侧部分起始位置        $rlen = $len - $llen;//右侧部分长度        mergeSort( $arr, 0, $lstart, $llen, $mode );        mergeSort( $arr, 0, $rstart, $rlen, $mode );    }    //依次向后遍历每个元素，然后依次将此元素与后续元素作对比，比其大或者小的值向后移动，最后将当前元素填入空缺中    for( $i = $start + 1; $i < $start + $len; $i++ ){        $temp = $arr[ $i ];        //依次向前比较并向后移动比其大或者小的        for( $j = $i-1; $j >=$start && ( $mode ? $arr[ $j ] < $temp : $arr[ $j ] > $temp ); $j-- ){            //向后移动            $arr[ $j + 1 ] = $arr[ $j ];        }        //填充空缺        $arr[ $j + 1 ] = $temp;    }    //return $arr;}

6.希尔排序算法

//希尔排序算法（php）//author: Hengda//$arr 待排序数组//$mode 排序模式，true 从大到小，false从小到大function shellSort( &$arr, $mode ){    //$i,$j,$k循环控制变量,$temp 用于变量值交换，$gap不同分组间隙差，$len数组长度    $i; $j; $temp; $gap = 1; $len = count( $arr );    //计算    while( $gap < floor( $len / 5 ) ){        $gap = $gap * 5 + 1;    }        //遍历不同分组方案，并对每个分组方案进行排序    for( $gap; $gap > 0; $gap = floor( $gap / 5 ) ){                //以下为插入排序逻辑        for( $i = $gap; $i < $len; $i++ ){                        $temp = $arr[ $i ];            for( $j = $i - $gap; $j >= 0 && ( $mode ? $arr[ $j ] < $temp : $arr[ $j ] > $temp ); $j -= $gap  ){                 $arr[ $j + $gap ] = $arr[ $j ];            }            $arr[ $j + $gap ] = $temp;                    }     }        //return $arr;}

8.计数排序算法

//计数排序算法（php）由于php数组的键无序，所以统计需要ksort根据数组的键排序，所以做统计排序无意义，这几仅做实现。//author： Hengda//$arr 待排序数组,//$mode 排序模式，true 从大到小，false从小到大function countingSort( &$arr, $mode ){        $len = count( $arr );    $countArr = Array();    //统计    for( $i = 0; $i < $len; $i++ ){        if( !isset( $countArr[ $arr[ $i ] ] ) ) $countArr[ $arr[ $i ] ] = 1;        else $countArr[ $arr[ $i ] ]++;    }    $arr = Array();    //根据键对统计数组排序    $mode ? krsort( $countArr ) : ksort( $countArr );        //    foreach( $countArr as $k => $v ){        for( $j = 0; $j < $v; $j++ ){            $arr[] = $k;        }    }    return $arr;}

测试结果

---------正在生成 10000个无序数...生成 10000个无序数完成快速排序：正序耗时：0.098215103149414秒逆序耗时：0.10160207748413秒---------希尔排序：正序耗时：0.086393117904663秒逆序耗时：0.090419054031372秒---------计数排序：正序耗时：0.012665033340454秒逆序耗时：0.014392137527466秒---------插入排序：正序耗时：20.502465963364秒逆序耗时：21.812999010086秒---------堆排序：正序耗时：0.37758088111877秒逆序耗时：0.37416315078735秒---------归并排序：正序耗时：31.614189863205秒逆序耗时：22.086561918259秒---------选择排序：正序耗时：31.307014942169秒逆序耗时：31.074548959732秒---------冒泡排序：正序耗时：53.948215961456秒逆序耗时：57.123917102814秒

以下是测试代码

//totalNum 测试排序的元素个数//isPrintArrData 是否打印数组数据function testSort( $totalNum, $isPrintArrData ){    //生成测试数据    $arr = makeData( $totalNum, $isPrintArrData );    //1>调用测试函数，对 快速排序 算法进行测试    testoneSortFunc( $arr, 'quickSort', ', 0, count( $arr ) - 1' , "快速排序", $isPrintArrData );        //2>调用测试函数，对 希尔排序 算法进行测试    //testoneSortFunc( $arr, 'shellSort', "", "希尔排序", $isPrintArrData );    //3>调用测试函数，对 计数排序 算法进行测试    testoneSortFunc( $arr, 'countingSort', "", "计数排序", $isPrintArrData );    //4>调用测试函数，对 插入排序 算法进行测试    testoneSortFunc( $arr, 'insertionSort', "", "插入排序", $isPrintArrData );    //5>调用测试函数，对 堆排序 算法进行测试    testoneSortFunc( $arr, 'heapSort', "", "堆排序", $isPrintArrData );    //6>调用测试函数，对 归并排序 算法进行测试    testoneSortFunc( $arr, 'mergeSort', ', 0, count( $arr ) ', "归并排序", $isPrintArrData );    //7>调用测试函数，对 选择排序 算法进行测试    testoneSortFunc( $arr, 'selectionSort', "", "选择排序", $isPrintArrData );    //8>调用测试函数，对 冒泡排序 算法进行测试    testoneSortFunc( $arr, 'bubbleSort', "", "冒泡排序", $isPrintArrData );    }//function testoneSortFunc( $arr, $funcName, $funcOtherArgv, $textName, $isPrintArrData ){    echo "---------<br/>";    echo $textName."：<br/>";    //正序排序    $arr1 = $arr;    //$funcOtherArgv = ", 0, count(arr1) - 1";    $stime = microtime( true );    //quickSort( $arr1, 0, count( $arr ) - 1, false );    eval( $funcName.'( $arr1'.$funcOtherArgv.", false );" );    $etime = microtime( true );    echo "正序耗时：".( $etime - $stime )."秒<br/>";    if( $isPrintArrData ){        echo "正序排序结果：";        echo implode( ',', $arr1 )."<br/>";    }    //逆序    $arr2 = $arr;    //$funcOtherArgv = ", 0, count(arr1) - 1";    $stime = microtime( true );    //quickSort( $arr2, 0, count( $arr ) - 1, true );    eval( $funcName.'( $arr2'.$funcOtherArgv.", true );" );    $etime = microtime( true );    echo "逆序耗时：".( $etime - $stime )."秒<br/>";    if( $isPrintArrData ){        echo "倒序排序结果：";        echo implode( ',', $arr2 )."<br/>";    }}//数据生成函数function makeData( $totalNum, $isPrintArrData ){    echo "---------<br/>";    echo "正在生成 " . $totalNum . "个无序数...<br/>";    $arr = Array();    $i = $totalNum;    while( $i-- ){        $arr[] = mt_rand( 0, $totalNum );    }    echo "生成 " . $totalNum . "个无序数完成<br/>";    if( $isPrintArrData ){        echo "原始无序数据：<br/>";        echo implode( ",", $arr );    }    return $arr;}