首页 后端开发 php教程 PHP 常见算法【冒泡排序, 快速排序, 插入排序, 取舍排序, 二分法查找, .】

PHP 常见算法【冒泡排序, 快速排序, 插入排序, 取舍排序, 二分法查找, .】

Jun 13, 2016 am 10:38 AM
arr array count return start

PHP 常见算法【冒泡排序, 快速排序, 插入排序, 选择排序, 二分法查找, ..】

// 冒泡排序function bubblesort($arr) {    for($i=0,$j=count($arr); $i<$j; $i++) {        for($k=$j-1; $k>$i; $k--) {            if ($arr[$k] < $arr[$k-1]) list($arr[$k-1], $arr[$k]) = array($arr[$k], $arr[$k-1]);        }     }    return $arr;}$arr = array(1,4,14,3,56,23,435,2,234,2,33,23,123);print_r(bubblesort($arr));
登录后复制
// 快速排序function quicksort($arr) {    if(($count = count($arr)) <= 1 ) return $arr;    $base = $arr[0];    $left = $right = array();    for($i=1; $i<$count; $i++) {        if($arr[$i] <= $base) $left[] = $arr[$i];        else $right[] = $arr[$i];    }    $left = quicksort($left);    $right = quicksort($right);    return array_merge($left, array($base), $right);}echo join(',', quicksort(array(1,3,23,5,234,65,6)));?
登录后复制
// 插入排序function insertsort($arr) {    for($i=1, $j=count($arr); $i<$j; $i++) {        $k = $i;        while($k > 0 && $arr[$k-1] > $arr[$k]) {            list($arr[$k], $arr[$k-1]) = array($arr[$k-1], $arr[$k]);            $k--;        }    }    return $arr;}$array=array(10,8,7,5,1,2,3,4);print_r(insertsort($array));
登录后复制

?

// 选择排序, (非递归)function selectsort($arr) {    for($i=0, $j=count($arr); $i<=$j; $i++) {        $min = $i;        $temp = $arr[$i];        for($k=$i+1; $k<$j; $k++) {            if($temp > $arr[$k]) {                $min = $k;                $temp = $arr[$k];            }        }         if($min != $i) list($arr[$min], $arr[$i]) = array($arr[$i], $arr[$min]);    }    return $arr;}$arr = array(9,3,11,23,90,99,12,34,22,87,32);print_r(selectsort($arr));
登录后复制

?

// 选择排序(递归实现)function selectsort2($arr, $start = 0) {    if(($count = count($arr)) == $start + 1) return $arr;    $new = array();    $min = $arr[$start];    $min_index = $start;    for($i=$start+1; $i<$count-1; $i++) {        if($arr[$i] < $min) {            $min = $arr[$i];            $min_index = $i;        }    }    if($arr[$start] != $min) list($arr[$start], $arr[$min_index]) = array($arr[$min_index], $arr[$start]);    return selectsort($arr, $start + 1);}$arr = array(9,3,11,23,90,99,12,34,22,87,32);print_r(selectsort($arr));
登录后复制
?

?

?

<?php// 二分法查找function binarysearch($arr, $value, $start = 0, $end = NULL) {    if($end == NULL) $end = count($arr) - 1;    $index = floor(($start+$end)/2);    $base = $arr[$index];    if($value < $base) return binarysearch($arr, $value, $start, $index-1);    else if($value > $base) return binarysearch($arr, $value, $index+1, $end);    else return $index;}$arr = array(1, 3, 5, 6, 7, 8, 10, 12, 14, 16, 18, 20);$value = 8;echo binarysearch($arr, $value);
登录后复制
?

待续...

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章标签

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

C语言return的用法详解 C语言return的用法详解 Oct 07, 2023 am 10:58 AM

C语言return的用法详解

docker start起不来怎么办 docker start起不来怎么办 Oct 21, 2022 pm 03:43 PM

docker start起不来怎么办

counta和count的区别 counta和count的区别 Nov 20, 2023 am 10:01 AM

counta和count的区别

Java中return和finally语句的执行顺序是怎样的? Java中return和finally语句的执行顺序是怎样的? Apr 25, 2023 pm 07:55 PM

Java中return和finally语句的执行顺序是怎样的?

使用C#中的Array.Sort函数对数组进行排序 使用C#中的Array.Sort函数对数组进行排序 Nov 18, 2023 am 10:37 AM

使用C#中的Array.Sort函数对数组进行排序

简单明了的PHP array_merge_recursive()函数使用方法 简单明了的PHP array_merge_recursive()函数使用方法 Jun 27, 2023 pm 01:48 PM

简单明了的PHP array_merge_recursive()函数使用方法

如何使用PHP中的array_combine函数将两个数组拼成关联数组 如何使用PHP中的array_combine函数将两个数组拼成关联数组 Jun 26, 2023 pm 01:41 PM

如何使用PHP中的array_combine函数将两个数组拼成关联数组

详解JavaScript函数返回值和return语句 详解JavaScript函数返回值和return语句 Aug 04, 2022 am 09:46 AM

详解JavaScript函数返回值和return语句

See all articles