摘要：
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行... 阅读全文
posted @ 2014-07-09 18:53
yulang
阅读(155)
评论(0)
推荐(0)
摘要：
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点：都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大而不同之处就在于冒泡排序的交... 阅读全文
posted @ 2014-07-09 18:40
yulang
阅读(1373)
评论(0)
推荐(0)
摘要：
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不... 阅读全文
posted @ 2014-07-09 18:32
yulang
阅读(206)
评论(0)
推荐(0)
摘要：
相关代码展示：#pragma mark - PSCollectionViewDelegate and DataSource methods- (NSInteger)numberOfRowsInCollectionView:(PSCollectionView *)collectionView{ re... 阅读全文
posted @ 2014-07-09 11:19
yulang
阅读(406)
评论(1)
推荐(0)
摘要：
相关代码展示：- (IBAction)toggleRoundCorners:(id)sender { [CATransaction setDisableActions:![_enableAnimations isOn]]; [CATransaction setAnimationDuration... 阅读全文
posted @ 2014-07-09 11:11
yulang
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号