php冒泡排序和快速排序
来源:互联网 发布:js对象转化为字符串 编辑:程序博客网 时间:2024/06/08 02:37
<?php
#冒泡排序法
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function getpao($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;
}
}
}
echo "<pre>";
print_r($arr);
}
getpao($arr);
//快速排序
function quick_sort($array) {
if (count($array) <= 1) return $array;
$key = $array[0];
$left_arr = array();
$right_arr = array();
for ($i=1; $i<count($array); $i++){
if ($array[$i] <= $key)
$left_arr[] = $array[$i];
else
$right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
#冒泡排序法
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function getpao($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;
}
}
}
echo "<pre>";
print_r($arr);
}
getpao($arr);
//快速排序
function quick_sort($array) {
if (count($array) <= 1) return $array;
$key = $array[0];
$left_arr = array();
$right_arr = array();
for ($i=1; $i<count($array); $i++){
if ($array[$i] <= $key)
$left_arr[] = $array[$i];
else
$right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
0 0
- PHP实现冒泡排序和快速排序
- php的冒泡排序和快速排序
- php冒泡排序和快速排序
- php 冒泡,快速排序
- php 冒泡排序 快速排序
- php 冒泡排序 快速排序
- php 冒泡排序&快速排序
- php排序算法-冒泡排序和快速排序
- php中的冒泡和快速排序算法
- php排序算法(冒泡排序,快速排序)
- PHP -快速排序 -选择排序 -冒泡排序
- 快速排序和冒泡排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- CCF NOI1047 寻找鞍点
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- 用Anaconda安装TensorFlow
- 【Oracle】dbms_output
- 用模重复平方法求b^n mod m
- php冒泡排序和快速排序
- JAVA代码注释规范
- 随机生成数字放入数组(难度系数:1颗星)
- 简单博弈
- mac 安装 redis
- 糖果问题的一种解法
- CCF NOI1048 检测矩阵
- 用提高效率的暴力法求3000以内的素数
- 将tslib-1.4移植到Mini2440开发板