发简信
IP属地：浙江
-
iOS算法总结-冒泡排序冒泡排序（Bubble Sort）: 一种交换排序，它的基本思想是：两两比较相邻的关键字，如果反序则交换，直到没有反序的记录为止。 平实写冒泡排...
-
dispatch_time和dispatch_walltime的区别
dispatch_time_t 类型，它的创建有两个函数 dispatch_time(<#dispatch_time_t when#>, <#i...
-
iOS算法总结-选择排序
选择排序法(Simple Selection Sort) ： 通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1...
-
dispatch_group_enter 、 dispatch_group_leave
dispatch_group_enter和dispatch_group_leave必须成对出现 ，来给group添加新任务。 为什么会用到这个方...
-
iOS算法总结-回顾根据将排序记录是否全部放置在内存中，将排序分为内排序和外排序，之前讲的都是内排序，这里总结一下，内排序分为四类：插入排序、交换排序、选择排序和归...
-
iOS算法总结-插入排序插入排序(Straight Insertion Sort)： 基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表...
-
iOS算法总结-堆排序“堆”排序 叠罗汉大家都知道吧，就是把人堆在一起，而这里我们要介绍的“堆”结构相当于把数字堆成一个塔型的结构。如图： 堆 是具有下列性质的完全二...
-
iOS算法总结-希尔排序
希尔排序(Shell Sort)：是插入排序算法的一种更高效的改进版本。在这之前冒泡、选择、插入排序的时间复杂度基本都是O(n²)的，希尔排序算...
-
iOS算法总结-快速排序
快速排序 快速排序(Quick Sort) 的基本思想是：通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的...