时时商务社区

标题: PHP版本常用的排序算法汇总 [打印本页]

作者: wx_pylelnL4 时间: 2018-2-14 05:40

         //1、冒泡排序
function bubble_sort($arr){
　　$n = count($arr);
　　for($i=0;$i
//2、归并排序
//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序
//我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据
function al_merge($arrA, $arrB)
{
$arrC = array();
while (count($arrA) && count($arrB)) {
//这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,
//不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用
$arrC[] = $arrA['0']
//3、二分查找-递归
//二分查找-递归
function bin_search($array,$low,$high,$k){
  if($low
//4、二分查找-非递归
function bin_search($arr,$low,$high,$value) {//$arr 数组; $slow 最小索引; $high 最大索引 $value 查找的值
　　while($low
//5、快速排序
function quick_sort($arr) {
  $n=count($arr);
  if($n
//6、选择排序
function select_sort($arr) {
  $n=count($arr);
  for($i=0;$i
//7、插入排序
function insertSort($arr) {
  $n=count($arr);
  for($i=1;$i$tmp) {
   $arr[$j+1]=$arr[$j];
   $arr[$j]=$tmp;
   $j--;
   if($j


您可能感兴趣的文章:

PHP 各种排序算法实现代码

PHP 冒泡排序算法的实现代码

PHP冒泡排序算法代码详细解读

PHP排序算法的复习和总结

php排序算法(冒泡排序,快速排序)

PHP 冒泡排序二分查找顺序查找二维数组排序算法函数的详解

PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】

欢迎光临时时商务社区 (http://bbs.4435.cn/)