PHP算法之排序算法,PHP内置排序函数
首先用实例来讲述一下PHP内置的一些排序函数
[a / k] sort [/ rsort]:[保留索引关系 / 按键名(保留键名关系,适用于关联数组)] 对数组进行排序,结束时数组单元将被从最低到最高 [/最高到最低] 排序。成功返回true,失败返回false
bool sort ( array &$array
[, int $sort_flags
= SORT_REGULAR ] )
array : 要排序的数组
sort_flags : 可选第二个参数,可以用以下值改变排序行为
SORT_REGULAR
- 正常比较单元(不改变类型)SORT_NUMERIC
- 单元被作为数字来比较SORT_STRING
- 单元被作为字符串来比较
<?php
/
- @Author: Qy
- @Date: 2018-11-26 17:07:26
- @Last Modified by: Qy
- @Last Modified time: 2018-11-26 17:19:27
*/
$sortArr = ['Za', 'z', 23, 'A', 22, 41, 18, 20, 'aZ', 12, 200303, 'b', 'C', 'bC', 2200, 1192];
sort($sortArr);
/ 0 => string 'A' (length=1)
1 => string 'C' (length=1)
2 => string 'Za' (length=2)
3 => string 'aZ' (length=2)
4 => string 'b' (length=1)
5 => string 'bC' (length=2)
6 => string 'z' (length=1)
7 => int 12
8 => int 18
9 => int 20
10 => int 22
11 => int 23
12 => int 41
13 => int 1192
14 => int 2200
15 => int 200303/
sort(\(sortArr</span>, SORT_REGULAR); <span >//</span><span >正常比较单元(不改变类型)</span><span > /*</span><span > 0 => string 'A' (length=1) 1 => string 'C' (length=1) 2 => string 'Za' (length=2) 3 => string 'aZ' (length=2) 4 => string 'b' (length=1) 5 => string 'bC' (length=2) 6 => string 'z' (length=1) 7 => int 12 8 => int 18 9 => int 20 10 => int 22 11 => int 23 12 => int 41 13 => int 1192 14 => int 2200 15 => int 200303</span><span >*/</span> <span >sort</span>(<span >\)sortArr, SORT_NUMERIC); //单元作为数字比较
/0 => string 'A' (length=1)
1 => string 'C' (length=1)
2 => string 'Za' (length=2)
3 => string 'aZ' (length=2)
4 => string 'b' (length=1)
5 => string 'bC' (length=2)
6 => string 'z' (length=1)
7 => int 12
8 => int 18
9 => int 20
10 => int 22
11 => int 23
12 => int 41
13 => int 1192
14 => int 2200
15 => int 200303/
sort(\(sortArr</span>, SORT_STRING); <span >//</span><span >单元作为字符串比较</span><span > /*</span><span >0 => int 1192 1 => int 12 2 => int 18 3 => int 20 4 => int 200303 5 => int 22 6 => int 2200 7 => int 23 8 => int 41 9 => string 'A' (length=1) 10 => string 'C' (length=1) 11 => string 'Za' (length=2) 12 => string 'aZ' (length=2) 13 => string 'b' (length=1) 14 => string 'bC' (length=2) 15 => string 'z' (length=1)</span><span >*/</span> <span >sort</span>(<span >\)sortArr, SORT_STRING); //单元作为字符串比较
natsort : 用 "自然排序" 算法对数组排序,成功返回true,失败返回false
bool natsort ( array &$array
)
array : 要排序的数组
<?php
/
- @Author: Qy
- @Date: 2018-11-26 17:07:26
- @Last Modified by: Qy
- @Last Modified time: 2018-11-26 17:30:29
*/
\(array1</span> = <span >\)array2 = array("img12.png", "img10.png", "img2.png", "img1.png");
asort($array1);
/3 => string 'img1.png' (length=8)
1 => string 'img10.png' (length=9)
0 => string 'img12.png' (length=9)
2 => string 'img2.png' (length=8)/
natsort($array2);
/3 => string 'img1.png' (length=8)
2 => string 'img2.png' (length=8)
1 => string 'img10.png' (length=9)
0 => string 'img12.png' (length=9)/
natcasesort : 用 "自然排序" 算法对数组进行不区分大小写排序,成功返回true,失败返回false
bool natsort ( array &$array
)
array : 要排序的数组
<?php
/
- @Author: Qy
- @Date: 2018-11-26 17:07:26
- @Last Modified by: Qy
- @Last Modified time: 2018-11-26 17:33:25
*/
\(array1</span> = <span >\)array2 = array('IMG0.png', 'img12.png', 'img10.png', 'img2.png', 'img1.png', 'IMG3.png');
sort($array1);
/ 0 => string 'IMG0.png' (length=8)
1 => string 'IMG3.png' (length=8)
2 => string 'img1.png' (length=8)
3 => string 'img10.png' (length=9)
4 => string 'img12.png' (length=9)
5 => string 'img2.png' (length=8));/
natcasesort($array2);
/ 0 => string 'IMG0.png' (length=8)
4 => string 'img1.png' (length=8)
3 => string 'img2.png' (length=8)
5 => string 'IMG3.png' (length=8)
2 => string 'img10.png' (length=9)
1 => string 'img12.png' (length=9)/
strnat[case]cmp : 使用自然排序算法比较字符串区分大小写[不区分大小写],与其他字符串比较函数类似,如果 str1
小于 str2
返回 < 0; 如果 str1
大于 str2
返回 > 0;如果两者相等,返回 0。
int strnatcmp ( string $str1
, string $str2
)
/** * @Author: Qy * @Date: 2018-11-26 17:07:26 * @Last Modified by: Qy * @Last Modified time: 2018-11-27 17:51:31 */ //通常在自然算法中,数字 2 小于数字 10。而在计算机排序中,10 小于 2,这是因为 10 中的第一个数字小于 2 $str1 = "2.jpg"; $str2 = "10.jpg"; $str3 = "jb51.net_1"; $str4 = "JB51.NET_2"; echo strcmp($str1, $str2); //按字节进行比较,返回1 echo strcmp($str3,$str4);//按字节进行比较,返1 echo strnatcmp($str1,$str2);//按"自然排序"法进行比较,返回-1 echo strnatcmp($str3,$str4);//按"自然排序"法进行比较,返回1
接着整理了基本的PHP排序方法 : 冒泡排序,快速排序,选择排序,插入排序
冒泡排序
//在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。
即,每当两相邻的数比较后发现它们的排序与排序要求相反时,直到没有任何一对数字需要比较。就将它们互换。
冒泡排序其实上是和选择排序相比,并无明显差别。都是找到最小的,放到最左端。依次循环解决问题。
差别在于冒泡排序的交换位置的次数较多,而选择排序则是找到最小的元素的下标,然后直接和最左端的交换位置。 function order($arr = []) {
</span><span >$count</span> = <span >count</span>(<span >$arr</span><span >);
</span><span >if</span> (<span >$count</span> == 2<span >) {
</span><span >if</span> (<span >$arr</span>[0] > <span >$arr</span>[1<span >]) {
</span><span >$temp</span> = <span >$arr</span>[0<span >];
</span><span >$arr</span>[0] = <span >$arr</span>[1<span >];
</span><span >$arr</span>[1] = <span >$temp</span><span >;
}
} </span><span >elseif</span> (<span >$arr</span> > 2<span >) {
</span><span >//</span><span >外层控制排序轮次 需要冒泡的轮次</span>
<span >for</span> (<span >$i</span> = 0; <span >$i</span> < <span >$count</span> - 1; <span >$i</span>++<span >) {
</span><span >//</span><span >内层控制每轮比较次数 冒出一个数 需要比较的次数 这里的-1意思是外层遍历当前元素往后的</span>
<span >for</span> (<span >$j</span> = 0; <span >$j</span> < <span >$count</span> - 1 - <span >$i</span>; <span >$j</span>++<span >) {
</span><span >//</span><span >说明前面数比后面大,交换</span>
<span >if</span> (<span >$arr</span>[<span >$j</span>] > <span >$arr</span>[<span >$j</span> + 1<span >]) {
</span><span >$temp</span> = <span >$arr</span>[<span >$j</span><span >];
</span><span >$arr</span>[<span >$j</span>] = <span >$arr</span>[<span >$j</span> + 1<span >];
</span><span >$arr</span>[<span >$j</span> + 1] = <span >$temp</span><span >;
}
}
}
}
</span><span >return</span> <span >$arr</span><span >;
}
\(arr</span> = <span >array</span>(6, 3, 8, 2, 9, 1<span >); </span><span >\)res = order(\(arr</span><span >); </span><span >var_dump</span>(<span >\)res);