IT乐园,让技术伴你左右,!

网站源码,php源码,商场模板,企业站模板,后台模板

当前位置: 主页 > 代码讨论与分享 >

PHP关于常用的排序算法

时间:2017-08-06 15:53来源: 作者: 点击:

这里提供四种常用的算法:冒泡排序,选择排序,插入排序,快速排序!

我们将用一个函数来实现上面提到的四种算法(冒泡排序,选择排序,插入排序,快速排序),小伙伴们不用担心看不懂,我写的代码没什么难度的,哈哈,大部分我都给注释了。

<?php

/**
* 函数递归调用—传入变量和数据就可以得到排序数组
* @param $function
* 函数可以是(‘orderlist’,’select’,’insertorder’,’fastorder’)
* @param $arr 数组
*/
function comprehensive($function,$arr)
{
return $function($arr);
}

$arr=array(56,23,14,5,67,100,78,43,23,90);
$list=comprehensive(‘fastorder’,$arr);
echo ‘<pre>’;
print_r($list);
echo ‘</pre>’;

/**
* 冒泡排序–>重的下沉,轻的网上
*/

function orderlist($arr)
{
//定义临时变量
$temp=”;
for($j=0;$j<count($arr)-4;$j++)
{
for($i=0;$i<count($arr)-1;$i++)
{
if($arr[$i]>$arr[$i+1])
{
$temp=$arr[$i];
$arr[$i]=$arr[$i+1];
$arr[$i+1]=$temp;
}
}
}

return $arr;
}
/**
*选择排序–一组数中依次假设第n位是最小数,与其他数比较,如果假
*设不成立,交换这两个数
*/

function select($arr)
{
$len=count($arr);
//定义临时存储的变量

for($i=0;$i<$len-1;$i++)
{
$temp=”;
for($j=$i+1;$j<$len;$j++)
{
if($arr[$i]>$arr[$j])
{
$temp=$arr[$j];
$arr[$j]=$arr[$i];
$arr[$i]=$temp;
}
}
// $arr[$i]=$temp;
}
return $arr;
}

/**
* 插入排序–将数据分为两段,第一段用于排序,第二段用于提取变量
*,第一段不断变长,第二段不断变短
*/
function insertorder($arr)
{
$len=count($arr);
$temp=”;
for($i=1;$i<$len;$i++)
{
for($j=0;$j<$i;$j++)
{
if($arr[$i]<$arr[$j])
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}

/**
*快速排序–选择一个基准元素,通常选择第一个或者最后一个,通过
*一趟扫描将数组分成两部分,左部分比基准元素小,右部分大于等于
*基准元素
*/
function fastorder($arr){
//判断是否需要启动快速排序
if(count($arr)<=1){
return $arr;
}
//定义长度
$len=count($arr);
//选择基准
$base=$arr[0];
//定义两个数组
$arr_left=[];
$arr_right=[];
for($i=0;$i<$len;$i++)
{
if($base<=$arr[$i])
{
$arr_right[]=$arr[$i];
}else
{
$arr_left[]=$arr[$i];
}
}
//对这两个数组调用排序函数
$arr_left=insertorder($arr_left);
$arr_right=insertorder($arr_right);
//将结果拼接
return array_merge($arr_left,array($base),$arr_right);
}
复制上述的代码就可以直接运行了。

(责任编辑:admin)
织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片