iOS：常用排序算法

冒泡排序是相邻数据进行两两比较，假设升序排序，则一趟排序下来，就会有一个最大数产生在数组最末端。因为有 n 个数据需要进行比较，而每一趟排序需要遍历n个数据，所以时间复杂度为O(n^2)

快速排序是定下一个基准数（一般默认定义最左侧数据为基准数，可以理解为参照数），每一趟排序都需要从左（角标 i）右（角标 j）两侧开始像中间进行排序，因为基准数定义在左侧，一般先从右侧开始向左侧移动，j--；遇到小于基准数的暂停，左侧开始向右移动，i++；遇到大于基准数的暂停；然后交换i 和 j 所对应的数据。当i和j相遇的时候，则将相遇值与基准数进行交换，一趟排序结束。时间复杂度是O(log2 n)

在ios开发的过程中，经常需要使数组中的数据倒叙排列！比如在tableView显示数据的时候需要使数据倒序排列！那么如何解决数组的倒序排列问题呢？好多开发的小伙伴可能是便利数组的下标来获取，但是这种方法如果数据很大的情况下程序体验度会降低 , 这里介绍一个方法，一句话便可以搞定数组的倒序排序问题！

sortedArrayUsingSelector

按Key值大小对NSDictionary排序

sortedArrayUsingSelector

sortedArrayUsingComparator

sortedArrayUsingDescriptors &sortUsingDescriptors

前者带返回值，是NSArray的方法，排好序的数组是返回值中的数组；

后者不带返回值，是NSMutableArray的方法，是对当前数组自己排序

接下来根据一个对象的属性，排列这个对象

.h

.m

排序方法的实现

这里的NSArray中的第一元素表示首先按照这个元素的升序或者降序进行排序,对于有重复项的，再按照第二元素进行排序，依次进行类推

转自： https://www.jianshu.com/p/e9d561140f5b

---