在Swift本机排序方法中使用哪种排序算法?

时间:2016-10-30 21:19:45

标签: swift algorithm sorting

我很好奇在本机.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方法?

0 个答案:

没有答案