大佬教程收集整理的这篇文章主要介绍了Swift - 快速排序,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
基本思想 : 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再递归每一部分,得到最后结果
import Foundation
//快速排序
var unsortedList : [Int] = []
//排序20个 0-99的随机整数
for i in 0..<20 {
unsortedList.append(Int(arc4random_uniform(UInt32(100))))
}
print("快排原始数组 : \(unsortedList)\n\n")
//统计一下快排的次数
var sortCount : Int = 0
//时间复杂度为O(NlogN)
quickSort(&unsortedList,low: 0,high: unsortedList.count - 1)
//递归@L_801_9@
private func quickSort(_ list : inout [Int],low : Int,high : int){
if low < high {
let prePivot = quickSortNode(&list,low: low,high: high)
quickSort(&list,high: prePivot - 1)
quickSort(&list,low: prePivot + 1,high: high)
}
}
//单次快排
private func quickSortNode(_ list : inout [Int],high : int) -> Int{
var low = low
var high = high
let pivot = list[low]
//上下未相遇
while low < high {
//从后面找一个比pivot小的数,填入pivot位置
while low < high && list[high]>=pivot {
high -= 1
}
list[low] = list[high]
//从前面找一个比pivot大的数,填入刚刚放入位置
while low < high && list[low]<=pivot {
low += 1
}
list[high] = list[low]
}
//pivot放入坑
list[low] = pivot
//统计快排次数的
sortCount += 1
print("第\(sortCount)次快排后的结果 result:\(list)\n")
return low
}
以上是大佬教程为你收集整理的Swift - 快速排序全部内容,希望文章能够帮你解决Swift - 快速排序所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。