![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Swift排序
文章平均质量分 71
梁山伯与伏地魔
这是我的博客。
展开
-
iOS编程——Swift实现冒泡排序算法 以及优化
冒泡排序大家都很了解了,我的理解:其实就是倒序两两比较,把小的数依次往前放。执行完以后,再遍历剩下的n-1个数。其最坏情况的时间维度为O(n²)代码如下: func swap(inout array: [T], index1: Int, index2: Int){ var temp = array[index1] array[index1] = arr原创 2015-07-30 17:40:14 · 2931 阅读 · 0 评论 -
iOS编程——Swift实现 简单选择排序
冒泡排序是两两比较不断交换来实现排序,所以比较繁琐。而选择排序 则是先选择要交换的那个数,才去交换。这样就可以省去很多不必要的步骤。代码: func swap(inout array: [T], index1: Int, index2: Int){ var temp = array[index1] array[index1] = arra原创 2015-07-31 11:15:32 · 493 阅读 · 0 评论 -
iOS编程——Swift实现常见的递归算法1
今天用swift实现了一些常见的递归函数,给大家分享下:1.n的阶乘 func recursive(n: Int) -> Int{ var sum = 0 if n == 0{ return 1 }else{ sum = n * recursive(n - 1)原创 2015-07-23 17:43:56 · 4336 阅读 · 0 评论 -
iOS编程——Swift实现常见的递归算法(爬楼梯)2
接上一篇递归算法博客,讲一下常见的一个爬楼梯问题:1.常见的一个简单写的爬楼梯问题为:一人要爬n个台阶,一步能爬1个台阶或者2个台阶,问:爬完n个台阶一共有多少种爬法?解析:这个人开始爬台阶时只可能有两种爬法:1):爬1个台阶,剩下的n-1个有f(n-1)种爬法;2):爬2个台阶,剩下的n-2个有f(n-2)中爬法;除了这两种爬法,没有其他的了,所以很明显f(n) =原创 2015-07-28 18:53:09 · 5669 阅读 · 0 评论