作者：xiaobo 当我们讨论 “iOS 事件处理与响应者链” 的时候，其实我们想要了解的是：触摸事件是如何被正确的视图识别并且被正确的处理。当然我们都知道，iOS 设备上事件有三种(为了便于说明问题，全文都使用触摸事件来举例)： 1: 触摸事件 2: 摇一摇 3: 远程控制事件 从软件层面开始，当手指触摸到屏幕后，触摸事件会被 SpringBoa…

快速排序算法是由图灵奖获得者 Tony Hoare 设计出来的，被列为 20 世纪十大算法之一；之所以说快速排序是我们一直认为最慢的冒泡排序的升级，是因为它们都属于交换排序类。也就是它们都是通过不断的比较和移动交换元素来实现排序的。 快速排序的基本思想是：通过一轮排序把待排序的元素分割成独立的两部分，其中一部分元素均小于另一部分元素；然后用相同规则…