Swift实现快速排序算法的代码示例
更新时间：2016年07月06日 10:21:21 作者：梁同桌
这篇文章主要介绍了Swift实现快速排序算法的代码示例,首先利用分治法讲解了快速排序的思路,需要的朋友可以参考下
思想
快速排序作为分治代表，通常实现由三步
1.数据中选择一个元素作为”基准”（pivot），通常选取最后一个元素；
2.分区(partition) 所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边。分区操作结束后，基准元素所处的位置就是最终排序后它的位置。
3.对“基准”左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。
实现：
func quickSort(inout a: [Int], l: Int, r: Int) {
if l < r {
var i = l,
j = r,
x = a[i]
while i < j && a[j] >= x {
j -= 1
}
if i < j {
a[i] = a[j]
i += 1
}
while i < j && a[i] < x {
i += 1
}
if i < j {
a[j] = a[i]
j -= 1
}
a[i] = x
quickSort( & a, l: l, r: i - 1)
quickSort( & a, l: i + 1, r: r)
}
}
var b = [8, 7, 6, 5, 4, 3, 2, 1]
quickSort( & b, l: 0, r: 7)
print(b)
相关文章
这篇文章主要介绍了Swift教程之枚举类型详解,本文讲解了枚举语法、匹配枚举值与switch语句、关联值、原始值等内容,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了用Swift语言实现地图坐标弹跳动画的方法主要应用iOS7来实现此功能,需要的朋友可以参考下2015-07-07
本文是通过swift语言实现在应用图标右上角添加消息个数提醒的功能，非常不错，具有参考借鉴价值，感兴趣的朋友一起看下吧2016-08-08
近日，iPhone X的发布在人们群众引起了很大的轰动，下面这篇文章主要给大家介绍了关于利用Swift如何判断iPhone X机型的相关资料，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧。2017-09-09
这篇文章主要介绍了swift中c风格的for循环执行效率 的相关资料,需要的朋友可以参考下2016-07-07
Swift 字符串是一系列字符的集合。例如 "Hello, World!" 这样的有序的字符类型的值的集合，它的数据类型为 String，接下来文章将详细探讨2021-11-11
目前Swift语言所编写的应用才刚刚可以使用Xcode 6 GM版本提交，而Objective-C作为苹果的主开发语言存在了很多年了。目前尚无成熟的Swift库可用，所以当前编写应用可以说基本离不开调用Objective-C代码的情况。2014-09-09
这篇文章主要给大家介绍了关于Swift学习教程之SQLite的基础使用，文中通过示例代码介绍的非常详细，对大家学习或者使用Swift SQLite具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
函数是执行特定任务的代码自包含块。通过给定一个函数名称标识它是什么，并在需要的时候使用该名称来调用函数以执行任务。今天我们就来探讨下swift中的函数问题。2015-04-04
Codable 是 Swift 引入的全新的编解码库,使开发者更方便的解析JSON 或 plist 文件,支持枚举、结构体和类,这篇文章主要介绍了Swift使用编解码库Codable,需要的朋友可以参考下2023-09-09
最新评论