梁山伯与伏地魔的博客

冒泡排序大家都很了解了，我的理解：其实就是倒序两两比较，把小的数依次往前放。执行完以后，再遍历剩下的n-1个数。其最坏情况的时间维度为O(n²)代码如下： func swap(inout array: [T], index1: Int, index2: Int){ var temp = array[index1] array[index1] = arr

冒泡排序是两两比较不断交换来实现排序，所以比较繁琐。而选择排序  则是先选择要交换的那个数，才去交换。这样就可以省去很多不必要的步骤。代码： func swap(inout array: [T], index1: Int, index2: Int){ var temp = array[index1] array[index1] = arra

今天用swift实现了一些常见的递归函数，给大家分享下：1.n的阶乘 func recursive(n: Int) -> Int{ var sum = 0 if n == 0{ return 1 }else{ sum = n * recursive(n - 1)

接上一篇递归算法博客，讲一下常见的一个爬楼梯问题：1.常见的一个简单写的爬楼梯问题为：一人要爬n个台阶，一步能爬1个台阶或者2个台阶，问：爬完n个台阶一共有多少种爬法？解析：这个人开始爬台阶时只可能有两种爬法：1）：爬1个台阶，剩下的n-1个有f(n-1)种爬法；2）：爬2个台阶，剩下的n-2个有f(n-2)中爬法；除了这两种爬法，没有其他的了，所以很明显f(n) =