iOS算法笔记-快速排序-OC实现

我们有许多的排序算法可以选择，冒泡、选择、快速、插入、希尔、归并、基数等，我今天来简单介绍一下不同算法的优缺点。

先普及一个概念：
算法稳定性：相同元素的前后顺序在任何情况都不会发生改变，这种排序成为稳定排序算法。反之成为不稳定排序算法。

冒泡排序

原理：重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

 for (int i = 0; i<result.count-1; i++) {
        for (int j = 0; j<result.count-1-i; j++) {
            NSInteger left = [result[j] integerValue];
            NSInteger right = [result[j+1] integerValue];
            if (left<right) {
                [result exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
        }
    }
NSLog(@"%@",result);

时间复杂度：O(n^2)

算法稳定性：相同元素的前后顺序不会发生改变，所以冒泡排序是一种稳定排序算法。

选择排序

原理：它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个