基于有太多的面试问题都会让直接手写或者敲代码，做出如下的几个排序方式（有些公司招聘信息竟然公然写着：不会快排的勿投！）。这就有点好奇心了。所以，写几个方法。当然，网上有很多例子。
OK，接下来我们进行逐一讲解。
1、冒泡排序
这个是我们都熟悉的排序方法，几乎每一个人都会很轻易就能够写出来。下面上代码：
#pragma mark - 冒泡排序
- (void)bubblingSort {
NSMutableArray *arr_Mut = [NSMutableArray arrayWithObjects:@1,@4,@12,@14,@22,@23,@5,nil];
static NSInteger ci = 0;
static NSInteger di = 0;
for (int i = 0; i < arr_Mut.count; i ++) {
/**
* 这里有两种写法
* 1、以下：for (int j = 0; j < arr_M.count - 1 - i; j ++)
* 2、for (int j = 0; j < arr_M.count - 1; j ++)
* 我们可以看出来，这两种不同的写法结果是一样的，只是方法二循环的次数要多很多，可以打印ci查看
*/
for (int j = 0; j < arr_Mut.count - 1 - i; j ++) {
if (arr_Mut[j] > arr_Mut[j + 1]) {
[arr_Mut exchangeObjectAtIndex:j withObjectAtIndex:j + 1];
}
NSLog(@"次数：%ld", ci);
ci++;
}
//这个毫无疑问就是数组的个数
NSLog(@"i次数：%ld", di);
di ++;
}
//最终的数组
NSLog(@"%@", arr_Mut);
}
这个东西没有什么要多说的，其中的注释就是最重要的区别了（本人比较懒，不想再多写代码）。
2、选择排序
选择排序就比较简单了，循环的过程不比冒泡少，不过就是实现的方法不同而已。注意循环的条件和循环内判断的条件与冒泡的区别。
代码如下：
#pragma mark - 选择排序
- (void)changeSort {
NSMutableArray *arr_Mut = [NSMutableArray arrayWithObjects:@11,@4,@12,@14,@22,@23,@5,nil];
static NSInteger ci = 0;
static NSInteger di = 0;
for (int i = 0; i < arr_Mut.count; i ++) {
//注意条件
for (int j = i + 1; j < arr_Mut.count; j ++) {
//注意条件
if (arr_Mut[i] > arr_Mut[j]) {
[arr_Mut exchangeObjectAtIndex:i withObjectAtIndex:j];
NSLog(@"\n数组\n%@\n arr_Mut[i]：%@\n arr_Mut[j]：%@\n次数：%ld\n", arr_Mut, arr_Mut[i], arr_Mut[j], ci);
ci++;
}
NSLog(@"这是次数：%ld", di);
di ++;
}
}
NSLog(@"%@", arr_Mut);
}
3、快速排序
这个不做太多的解释，是在网上看到的，原理都是相同的，相通的。这个方法使用了递归，IT都会明白的。
代码：
#pragma mark - 快速排列
- (void)quickData {
NSMutableArray *arr = [NSMutableArray arrayWithObjects:@"13", @"24", @"5", @"12", @"44", @"21", @"29", nil];
// NSMutableArray *arr = [[NSMutableArray alloc] initWithObjects:@(6), @(1),@(2),@(5),@(9),@(4),@(3),@(7),nil];
[self quickSortArray:arr withLIndex:0 andRIndex:arr.count - 1];
NSLog(@"%@",arr);
}
- (void)quickSortArray:(NSMutableArray *)array withLIndex:(NSInteger)lIndex andRIndex:(NSInteger)rIndex {
//数组为空，直接返回
if (lIndex >= rIndex) {
return;
}
NSInteger i = lIndex;
NSInteger j = rIndex;
//基准值：就是找一个值作为标准
NSInteger value = [array[i] integerValue];
while (i < j) {
//从右边开始查找比基准值小的值。如果比基准数大，继续查找
while (i < j && [array[j] integerValue] >= value) {
j--;
NSLog(@"\ni: %ld, \nj:%ld, \nvalue:%ld, \narray[j]:%ld", i, j, value, [array[j] integerValue]);
}
//如果比基准值小，就调换位置
array[i] = array[j];
//当在右边查找到一个比基准数小的值时，就从i开始往后找比基准数大的值,如果比基准数小，继续查找
while (i < j && [array[i] integerValue] <= value) {
i ++;
NSLog(@"i: %ld, \nj:%ld, \nvalue:%ld, \narray[j]:%ld", i, j, value, [array[i] integerValue]);
}
//如果比基准数大，则将查找到的大值调换到j的位置
array[j] = array[i];
}
array[i] = @(value);
[self quickSortArray:array withLIndex:lIndex andRIndex:i - 1];
[self quickSortArray:array withLIndex:i + 1 andRIndex:rIndex];
}
以上就是排序了。
链接：冒泡排序、选择排序、快速排序
