PHP | Ds\Sequence sorted()函数

介绍

sorted()函数是PHP Ds（Data Structure）扩展中 Ds\Sequence 接口提供的功能之一。

使用 sorted() 函数可以返回一个新的已排序的序列，而不会改变原始序列中的顺序。这个函数使用快速排序算法来排序元素，并且在平均情况下具有 O(nlogn) 的时间复杂度。

语法

sorted() 函数的语法如下：

public function sorted(): Sequence

参数

此函数不需要参数。

返回值

这个函数返回一个新的已排序的 Ds\Sequence 对象。

例子

以下是 sorted() 函数的一个例子：

use Ds\Sequence;

// Create a new sequence
$sequence = new Sequence([3, 1, 4, 2]);

// Display the original sequence
echo "Original sequence: " . $sequence . "\n";

// Sort the sequence and display the sorted sequence
$sorted = $sequence->sorted();
echo "Sorted sequence: " . $sorted;

输出:

Original sequence: [3, 1, 4, 2]
Sorted sequence: [1, 2, 3, 4]

注意事项

• sorted() 函数不会改变原始序列。它会返回一个新的已排序的序列对象。

• 此函数使用快速排序算法进行排序。

• 在最坏的情况下，排序的时间复杂度为O(n²)，尽管这种情况很少出现。

• 在特殊情况下（例如，如果序列很小），排序算法可能会使用插入排序而不是快速排序。

参考资料

1. https://www.php.net/manual/en/ds-sequence.sorted.php

2. https://www.docs4dev.com/docs/zh/php-ds-extension/1.3.0/reference/Ds/Sequence/sorted.html