首页 > 代码库 > php 几种排序模式
php 几种排序模式
冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工>作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端
代码实现
<?php
$arr
=
array
( 1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39);
function
maopao(
$arr
) {
$len
=
count
(
$arr
);
for
(
$i
= 1;
$i
<
$len
;
$i
++) {
for
(
$j
= 0;
$j
<
$len
-
$i
;
$j
++) {
if
(
$arr
[
$j
] >
$arr
[
$j
+ 1]) {
$tmp
=
$arr
[
$j
+ 1];
$arr
[
$j
+ 1] =
$arr
[
$j
];
$arr
[
$j
] =
$tmp
;
}
}
}
return
$arr
;
}
print_r(maopao(
$arr
));
插入排序
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。
它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描, 找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序), 因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
具体算法描述如下:
步骤1,从第一个元素开始,该元素可以认为已经被排序
步骤2,取出下一个元素,在已经排序的元素序列中从后向前扫描
步骤3,如果该元素(已排序)大于新元素,将该元素移到下一位置
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置后
重复步骤2~5
function insertSort($arr) { $len = count($arr); for ($i = 1; $i < $len; $i++) { // 当前值 $value = http://www.mamicode.com/$arr[$i];>$ar = array(5,2,4,6,1,3); print_r(insertSort($ar));选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
function
select_sort(
$arr
) {
//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数
//$i 当前最小值的位置, 需要参与比较的元素
for
(
$i
=0,
$len
=
count
(
$arr
);
$i
<
$len
-1;
$i
++) {
//先假设最小的值的位置
$p
=
$i
;
//$j 当前都需要和哪些元素比较,$i 后边的。
for
(
$j
=
$i
+1;
$j
<
$len
;
$j
++) {
//$arr[$p] 是 当前已知的最小值
if
(
$arr
[
$p
] >
$arr
[
$j
]) {
//比较,发现更小的,记录下最小值的位置;并且在下次比较时,
// 应该采用已知的最小值进行比较。
$p
=
$j
;
}
}
//已经确定了当前的最小值的位置,保存到$p中。
//如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可
if
(
$p
!=
$i
) {
$tmp
=
$arr
[
$p
];
$arr
[
$p
] =
$arr
[
$i
];
$arr
[
$i
] =
$tmp
;
}
}
//返回最终结果
return
$arr
;
}
快速排序
基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
function
quick_sort(
$arr
) {
//先判断是否需要继续进行
$length
=
count
(
$arr
);
if
(
$length
<= 1) {
return
$arr
;
}
//如果没有返回,说明数组内的元素个数 多余1个,需要排序
//选择一个标尺
//选择第一个元素
$base_num
=
$arr
[0];
//遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
//初始化两个数组
$left_array
=
array
();
//小于标尺的
$right_array
=
array
();
//大于标尺的
for
(
$i
=1;
$i
<
$length
;
$i
++) {
if
(
$base_num
>
$arr
[
$i
]) {
//放入左边数组
$left_array
[] =
$arr
[
$i
];
}
else
{
//放入右边
$right_array
[] =
$arr
[
$i
];
}
}
//再分别对 左边 和 右边的数组进行相同的排序处理方式
//递归调用这个函数,并记录结果
$left_array
= quick_sort(
$left_array
);
$right_array
= quick_sort(
$right_array
);
//合并左边 标尺 右边
return
array_merge
(
$left_array
,
array
(
$base_num
),
$right_array
);
}
php 几种排序模式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。