IOS 排序算法

写在前面

排序算法写在创建的NSMutableArray分类中，因此self代表我们待排序的数组；

算法兼容了升序与降序两种情况，根据输入的isAcs来判断是升序或者降序

NSMutanleArray中存放都是对象，对于基本类型的排序对象，对应的是NSNumber或NSString，对数据进行比较的时候要使用compare，不能直接使用>、<、==

#import "NSMutableArray+SortWay.h"

@implementation NSMutableArray (SortWay)
//交换方法
- (void) swapWithIndex1:(NSInteger)index1 index2:(NSInteger)index2 {
   
    id temp = self[index1];
    self[index1] = self[index2];
    self[index2] = temp;
}

///排序算法
//isAcs : YES 升序  NO  降序

@end

##冒泡排序算法

时间复杂度：最好（有序情况下）O(n)，平均（逆序情况下）O(n^2)
空间复杂度：O(1)

- (void) sortArrayWithBulleAsc:(BOOL)isAcs {
   
    NSInteger arrayCount = self.count;
    for (NSInteger i = arrayCount - 1; i > 0; i--) {
   
        BOOL flag = NO;
        for (NSInteger j = 0 ; j < i; j++) {
   
            if ((isAcs && [self[j] compare:self[j + 1]] == NSOrderedAscending ) || (!isAcs && [self[j] compare:self[j + 1]] == NSOrderedDescending)) {
   
                [self swapWithIndex1:j index2:j + 1];
                flag = YES;
            }
        }
        if (!flag) {
   
            break;
        }
    }
}

快排

时间复杂度：最好（越接近无序，算法越高效）O(n)，最坏（越接近有序，算法越低效）O(n^2)，平均O(nlogn)
空间复杂度：O(logn)