我很好奇在本机.sort Swift方法的情况下使用哪种排序算法?
例如:
这里我们在Swift中有Bubble Sort
算法示例:
var uArray = [0, 6, 7, 3, 4, 2, 1]
var n = uArray.count
for j in 0...n-2 {
for i in 0...n-2 {
if uArray[i] > uArray[i + 1] {
let valueHolder = uArray[i]
uArray[i] = uArray[i + 1]
uArray[i + 1] = valueHolder
}
}
}
现在我很好奇在这种情况下使用哪种算法:
var unsortedArr = [0, 6, 7, 3, 4, 2, 1]
let result = unsortedArr.sort { $0 < $1 }
...我们可以看到两种情况下的结果相同,但速度更快,隐藏了什么算法.sort方法?