网络技术问题 | PHP测验 |第 2 组 |问题 5

简介

欢迎来参加网络技术问题的PHP测验。本测验是第2组，问题5，涉及PHP的基础知识和常见问题。本测验包含多个选择题和代码题，请根据题目描述选择或编写正确的代码。每个问题都有详细的说明和示例，希望能帮助您提高PHP编程技能。

问题描述

有一个PHP数组，数组内元素为整数类型，请编写一个函数按照升序将该数组排序。请不要使用PHP内置函数或类库进行排序。

示例

//待排序的数组
$nums = [3, 1, 4, 2];

//调用函数排序后，$nums数组内容为：[1, 2, 3, 4]
sortArray($nums);

代码实现

/**
 * 对数组进行升序排序
 *
 * @param array $nums 待排序的数组
 *
 * @return array 排序后的数组
 */
function sortArray(array $nums): array
{
    $len = count($nums); //数组长度
    for ($i = 0; $i < $len - 1; $i++) {
        for ($j = 0; $j < $len - $i - 1; $j++) {
            if ($nums[$j] > $nums[$j + 1]) { //相邻两个元素比较
                //交换两个元素的位置
                $temp = $nums[$j];
                $nums[$j] = $nums[$j + 1];
                $nums[$j + 1] = $temp;
            }
        }
    }
    return $nums;
}

以上是一个简单的冒泡排序实现，时间复杂度为O(n^2)，在实际使用时尽量使用快速排序、归并排序等时间复杂度更低的算法。