PHP 排序算法道理及总结【php教程】,PHP,排序算法
道理形貌：
一次比较俩个相邻的元素，大的元素后移，小的元素前移（交流位置）。直到找出最大的元素。就像是气泡一样，大的向下沉，小的向上冒。
流程：
有一个无序数组 $arr = [8, 9, 3, 6, 1, 4]
第一次外轮回 ：找出最大值 9，要俩俩比拟，比 5 次。 8 9 3 6 1 4 第一次， 8 跟 9 比，9 大，所以没有交流位置。 8 3 9 6 1 4 第二次， 9 跟 3 比， 9 大，交流位置。 8 3 6 9 1 4 第三次， 9 跟 6 比， 9 大，交流位置。 8 3 6 1 9 4 第四次， 9 跟 1 比， 9 大，交流位置。 8 3 6 1 4 9 第五次， 9 跟 4 比， 9 大，交流位置。 第二次外轮回：找出第二大值 8，要俩俩比拟，比 4 次。由于上一步已找到最大值了。 3 8 6 1 4 9 第一次，8 跟 3 比，8 大， 交流位置。 3 6 8 1 4 9 第二次，8 跟 6 比，8 大， 交流位置。 3 6 1 8 4 9 第三次，8 跟 1 比，8 大， 交流位置。 3 6 1 4 8 9 第四次，8 跟 4 比，8 大， 交流位置。 第三次外轮回：找出第三大的值 6，要俩俩比拟，比三次。 3 6 1 4 8 9 第一次，3 跟 6 比，6 大，位置没有变化。 3 1 6 4 8 9 第二次，6 跟 1 比，6 大，交流位置。 3 1 4 6 8 9 第三次，6 跟 4 比，6 大，交流位置。 第四次外轮回：找出第四大的值 4，要俩俩比拟，比 2 次。 1 3 4 6 8 9 第一次， 3 跟 1 比， 3 大，交流位置。 1 3 4 6 8 9 第二次， 3 跟 4 比， 4 大，位置稳定。 第五次外轮回：找出第五大的值 3， 比一次就够了。 1 3 4 6 8 9 比一次。1 跟 3 比，3 大，位置没有变化。
总结：
1. 外层轮回要元素数 - 1次。担任找出最大值。
2. 内层轮回逐层递减一次。担任俩俩比拟较，交流元素位置。
代码：
<?php
function bubbleSort($arr)
{
$len = count($arr);//猎取元素个数
for ($i = 0; $i < $len - 1; $i ++) {//找出最大值
$flag = 0;//做一个标记
for($j = 0; $j < $len - 1 - $i; $j++) {//俩俩比拟较，交流位置
if ($arr[$j] > $arr[$j + 1]) {
//$temp = $arr[$j];//存当前元素
//$arr[$j] = $arr[$j + 1];//把当前元素的值换成下一个元素的值
//$arr[$j + 1] = $temp;//把下一个元素的值换成上一个元素的值。
list($arr[$j], $arr[$j + 1]) = [$arr[$j + 1], $arr[$j]];//来自lovecn的批评，有时候头脑有些固化。
$flag = 1;//交流位置就纪录。
}
}
if ($flag == 0) {//没有发生交流位置，申明排序已完成。能够推出轮回。
break;
}
}
return $arr;
}
疾速排序道理（递归）
道理形貌：
从数组中取第一个值作为参照物，比这个值小的放在左侧，比这个值大的放在右侧，如许就会有俩个新的数组，递归处置惩罚俩个数组，然后左侧，参照物，右侧兼并。注重：有递归就要找到递归出口，不然就会一向递归下去。
流程：
用笔墨叙说流程太贫苦，就从网上找了一个图片，历程很清楚。
代码:
<?php
function quickSort($arr)
{
$len = count($arr);
//递归出口
if($len <= 1) {
return $arr;
}
$markValue = $arr[0];//参照物。
$left = $right = [];//定义左侧和右侧。
for($i = 1; $i < $len; $i++) {//从1最先轮回，由于第一个元素看成参照物。
if($arr[$i] > $markValue) {//大于参照物的放在右侧。
$right[] = $arr[$i];
} else {//小于和即是参照物的元素都放进左侧，如许会防止假如数组有反复元素时，会遗漏元素。
$left[] = $arr[$i];
}
}
return array_merge(quickSort($left), [$markValue], quickSort($right));
}
插进去排序
道理形貌：
将要排序的数组分红俩个部份，取数组第一个元素放有序鸠合中，剩下的放到无序鸠合中。将须要排序的数，与前面已排好序的数据从后往前举行比较，直到找到小于或许即是它的数，使其插进去到响应的位置。
我的影象要领：
假设有俩个箱子，第一个箱子是通明并且是空的，要用来装有序元素，第二个箱子是不通明并且是满的，装无序元素。（其实装什么都行，你喜好的让你轻易记着的最好）。
1.第一步：在不通明箱子里随意拿一个元素，直接扔到通明的箱子里
2.第二步：再从不通明的箱子里拿出一个元素，放进通明箱子里前，做比较。假如大就放背面，假如小就放前面。
3.反复第二步，然则我们每次须要比较的次数增添了，由于通明箱子里元素多了，直到找到适宜的位置。
流程：
<?php
function insertSort($arr)
{
$len = count($arr);
if ($len <= 1) {//一个元素或许没有元素，排序无意义。
return $arr;
}
for($i = 0; $i < $len - 1; $i++) {
for($j = $i + 1; $j > 0; $j--){//每次比较次数增添。由于有序鸠合元素在增添。
if ($arr[$j] < $arr[$j - 1]) {
list($arr[$j], $arr[$j - 1]) = [$arr[$j - 1], $arr[$j]];//交流位置。
}
}
}
return $arr;
}
挑选排序
道理形貌：
每次一次从数组中掏出最小元素或许最大元素，放到指定位置。
第一步：给第一个元素一个圣火令，和背面到每一个元素比较，（我是取最小元素）。碰到比它小到元素就把这个圣火令给它，晓得把圣火令交给最小元素手里。
第二步：交流位置，圣火令交给第二哥元素，反复第一步。
流程：
<?php
function selectSort($arr)
{
$len = count($arr);
if ($len <= 1) {//一个元素或许没有元素，排序没有意义。
return $arr;
}
for($i = 0; $i < $len - 1; $i++) {
$p = $i;//给第一个元素圣火令。
for($j = $i + 1; $j < $len; $j++) {
if ($arr[$j] < $arr[$p]) {//有圣火令的元素和背面的元素比较，把圣火令交给较小的元素。
$p = $j;
}
}
list($arr[$p], $arr[$i]) = [$arr[$i], $arr[p]];
}
return $arr;
}
以上就是PHP 排序算法道理及总结的细致内容，更多请关注ki4网别的相干文章！
