PHP中如何不用函数给数组排序-PHP问题-PHP中文网

PHP是一种广泛使用的编程语言，拥有很多强大的函数来方便数组的排序。然而，在某些情况下，我们可能需要不使用函数对数组进行排序。在本篇文章中，我们将讨论如何在PHP中实现不使用函数对数组进行排序。

一、冒泡排序法

冒泡排序是一种简单的排序算法，它的基本操作是比较相邻的元素，如果它们的顺序错误就交换它们。对于一个长度为n的数组，最多要进行n-1轮比较和交换操作，每一轮结束后，无序区域的尾部元素将变为有序区域的头部元素。

下面是以升序为例，用PHP实现冒泡排序的代码：

function bubbleSort(&$arr){
    $len = count($arr); //获取数组长度
    for($i=0;$i<$len-1;$i++){ //需要比较n-1轮
        for($j=0;$j<$len-$i-1;$j++){ //每一轮需要比较n-i-1次
            if($arr[$j]>$arr[$j+1]){ //如果前一个元素大于后一个元素，交换位置
                $tmp = $arr[$j+1];
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }
}

登录后复制

以上代码的时间复杂度为O（n^2），并不是最优的排序算法。但在某些情况下，冒泡排序的代码实现比较简单，可以用来排序小数组。

二、选择排序法

选择排序是一种简单的排序算法，它的基本操作是从待排序序列中选择最小（或最大）的元素放到已排好序序列的末尾。对于一个长度为n的数组，需要进行n-1轮比较和交换操作，每一轮比较完成后，无序区域的头部元素将变为有序区域的尾部元素。

下面是以升序为例，用PHP实现选择排序的代码：

function selectSort(&$arr){
    $len = count($arr);//获取数组长度
    for($i=0;$i<$len-1;$i++){//需要比较n-1轮
        $minIndex=$i;//用来存储最小元素的下标
        for($j=$i+1;$j<$len;$j++){
            if($arr[$j]<$arr[$minIndex]){//如果有小于当前最小值的元素，更新minIndex
                $minIndex=$j;
            }
        }
        //将最小元素和无序区域的头部元素交换位置
        $tmp = $arr[$minIndex];
        $arr[$minIndex] = $arr[$i];
        $arr[$i] = $tmp;
    }
}

登录后复制

以上代码的时间复杂度为O（n^2），也不是最优的排序算法。但选择排序法实现简单，容易理解，可以用于排序小数组。

三、插入排序法

插入排序是一种简单的排序算法，它的基本操作是将一个数据插入到已经排序好的有序序列中。对于一个长度为n的数组，需要进行n-1轮比较和移动操作，每一轮比较完成后，无序区域的头部元素将变为有序区域的尾部元素。

下面是以升序为例，用PHP实现插入排序的代码：

function insertSort(&$arr){
    $len = count($arr);//获取数组长度
    for($i=1;$i<$len;$i++){//需要将n-1个元素插入到有序区域
        $tmp = $arr[$i];//用一个临时变量存储待插入的元素
        for($j=$i-1;$j>=0;$j--){//将tmp插入到合适的位置
            if($tmp<$arr[$j]){
                $arr[$j+1]=$arr[$j];//将大于tmp的元素向后移动一位
            }else{
                break;//找到了合适的位置，退出循环
            }
        }
        $arr[$j+1]=$tmp;//将tmp插入到合适的位置
    }
}

登录后复制

以上代码的时间复杂度为O（n^2），也不是最优的算法。但插入排序法实现简单，可以用来排序小数组和部分有序的数组。

四、快速排序法

快速排序是一种高效的排序算法，它的基本思想是通过一次排序把数组分成两个子序列，其中左子序列的元素都小于基准元素，右子序列的元素都大于基准元素，然后递归地对左右子序列进行排序，最后将两个有序的子序列合并成一个有序序列。快速排序的时间复杂度为O（nlogn）。

下面是以升序为例，用PHP实现快速排序的代码：

function quickSort(&$arr,$left,$right){
    if($left<$right){
        $i=$left;$j=$right;//选择一个基准元素，初始化左右指针
        $pivot=$arr[$i];//将基准元素存储到临时变量pivot
        while($i<$j){
            while($i<$j && $arr[$j]>=$pivot){//逆序查找比基准元素小的元素
                $j--;
            }
            if($i<$j){
                $arr[$i++]=$arr[$j];
            }
            while($i<$j && $arr[$i]<=$pivot){//顺序查找比基准元素大的元素
                $i++;
            }
            if($i<$j){
                $arr[$j--]=$arr[$i];
            }
        }
        $arr[$i]=$pivot;//将基准元素插入到左右子序列的交界处
        quickSort($arr,$left,$i-1);//对左子序列递归排序
        quickSort($arr,$i+1,$right);//对右子序列递归排序
    }
}