PHP算法之排序算法(PHP内置排序函数)

时间：2025-01-09 17:06:50

首先用实例来讲述一下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, SORT_REGULAR); //正常比较单元(不改变类型)

/*  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, 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, SORT_STRING); //单元作为字符串比较

/*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)*/

sort($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 = $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 = $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 = [])

{

    $count = count($arr);

    if ($count == 2) {

        if ($arr[0] > $arr[1]) {

            $temp   = $arr[0];

            $arr[0] = $arr[1];

            $arr[1] = $temp;

        }

    } elseif ($arr > 2) {

        //外层控制排序轮次  需要冒泡的轮次

        for ($i = 0; $i < $count - 1; $i++) {

            //内层控制每轮比较次数  冒出一个数 需要比较的次数 这里的-1意思是外层遍历当前元素往后的

            for ($j = 0; $j < $count - 1 - $i; $j++) {

                //说明前面数比后面大,交换

                if ($arr[$j] > $arr[$j + 1]) {

                    $temp        = $arr[$j];

                    $arr[$j]     = $arr[$j + 1];

                    $arr[$j + 1] = $temp;

                }

            }

        }

    }

    return $arr;

}

$arr = array(6, 3, 8, 2, 9, 1);

$res = order($arr);

var_dump($res);

相关文章