Swift中的数组排序：令人震惊的性能测试

Swift Beta性能：数组排序——哪里出了问题？

如果你曾在Swift早期测试版时代浏览过Stack Overflow，你一定会记得那个传奇问题，它获得了数千次浏览和数百条评论。问题大致是这样的：“为什么Swift Beta中的数组排序比Objective-C慢100倍？”

在2014年，这对iOS社区来说是一个真正的冲击。习惯了Objective-C中闪电般排序速度的开发者们，突然发现他们的应用在看似简单的地方卡住了。多年后的今天，我们可以冷静地分析这个问题：了解究竟是什么导致了性能瓶颈，Swift是如何演进的，以及最重要的是，如何在现代Swift中正确地对数组进行排序，以避免重蹈覆辙。

在本文中，我们不仅仅会复述一个旧bug。我们将进行自己的测试，编写代码，并找出哪些排序算法在Swift中真正快速，哪些又是新手容易掉入的陷阱。开始吧！

简要背景：Swift Beta中发生了什么？

在Swift的第一个测试版中，对一个包含10万个整数的数组进行排序可能需要长达20秒。而在Objective-C中，同样的操作只需0.2秒。相差100倍！原因在于早期的Swift使用了低效的排序算法实现（Introsort，基准元素选择不佳），并且在没有优化标志（-O）编译时存在优化问题。

此外，在测试版中，每次访问数组时都会触发动态边界检查（bounds checking）机制，这增加了巨大的开销。结论很简单：Swift当时还不够成熟，但潜力巨大。

今天如何在Swift中对数组排序？最佳实践

现代Swift（5.x及更高版本）是一种成熟的语言。数组排序不仅变得快速，而且成为主流语言中最快的之一。让我们来分解主要方法。

1. 内置方法 sort() —— 黄金标准

最简单且推荐的方法是使用 sort()（原地排序）或 sorted()（返回一个新的已排序数组）。

import Foundation\n\nvar numbers = [5, 3, 8, 1, 9, 2]\nnumbers.sort() // 原地排序\nprint(numbers) // [1, 2, 3, 5, 8, 9]\n\nlet sortedNumbers = numbers.sorted() // 返回新数组\nprint(sortedNumbers) // [1, 2, 3, 5, 8, 9]

在内部，sort() 使用 TimSort —— 一种混合算法，平均时间复杂度为 O(n log n)，在近乎有序的数据上为 O(n)。这与Python和Java中使用的算法相同。它针对现代处理器进行了出色的优化。

2. 使用闭包排序：自定义

如果你需要按降序或按复杂标准对数组进行排序，请使用闭包：

let words = ["苹果", "橙子", "香蕉", "猕猴桃"]\nlet sortedByLength = words.sorted { $0.count < $1.count }\nprint(sortedByLength) // ["猕猴桃", "苹果", "香蕉", "橙子"]\n\nlet descendingNumbers = numbers.sorted(by: >)\nprint(descendingNumbers) // [9, 8, 5, 3, 2, 1]

重要提示： 闭包应该是纯函数（pure function）—— 没有副作用。否则，你可能会遇到不可预测的行为和性能下降。

3. 自定义结构体的排序

当你处理自己的数据类型时，最好实现 Comparable 协议。这将允许你在不使用闭包的情况下使用 sort()。

struct Person: Comparable {\n    let name: String\n    let age: Int\n\n    static func < (lhs: Person, rhs: Person) -> Bool {\n        return lhs.age < rhs.age // 按年龄排序\n    }\n}\n\nle