iOS开发中的快速排序
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://cloud.tencent.com/developer/article/1337550
快速排序：
快速排序是对冒泡排序的一种改进。
基本思想：
通过一趟排序将数据分割成两部分，其中一部分的所有数据都比另一部分的所有数据都小，但是两部分数据是无序的。然后再对两部分的数据分别进行第一趟的排序，直到最后的数据是有序的。
排序步骤：
1.选择所有数据中的第一个数据作为一个比较的标准。(左侧数据下标i 右侧数据下标j。最开始i = 0,j = 数据个数-1)
2.从数据的最右端开始找比这个标准数据小的一个数据（j–），找到后，将其赋值给第i个数据。（为了让左侧数据都小于这个比较的数据）
3.从数据的最左侧开始找比这个标准数据大的一个数据（i ++），找到后，将其赋值给第j个数据。（为了让右侧数据都大于这个比较的数据）
4.直到i和j相等，然后再分别对左右侧数据进行第3、4步的比较。最终得到的数据是一组递增有序数据。
代码：
- (void)quickSortArr:(NSMutableArray *)mutableArr withLowIndex:(NSInteger)lowIndex andHighIndex:(NSInteger)highIndex{
NSLog(@"lowIndex:%lu---highIndex:%lu", lowIndex, highIndex);
if (lowIndex >= highIndex) {
return;
}
NSInteger i = lowIndex;
NSInteger j = highIndex;
NSInteger key = [mutableArr[i] integerValue];
while (i < j) {
while (i < j && [mutableArr[j] integerValue] >= key) { // 从后找比key小的
j --;
}
mutableArr[i] = mutableArr[j];
while (i < j && [mutableArr[i] integerValue] <= key) { // 从前找比key大的
i ++;
}
mutableArr[j] = mutableArr[i];
}
// 直到 i = j一次排序结束
mutableArr[j] = @(key); // mutableArr[i] = @(key);
[self quickSortArr:mutableArr withLowIndex:lowIndex andHighIndex:i - 1];
[self quickSortArr:mutableArr withLowIndex:i + 1 andHighIndex:highIndex];
NSLog(@"%@", mutableArr);}
本篇文章到这里就结束了，愿大家加班不多工资多，男同胞都有女朋友，女同胞都有男朋友。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018年02月02日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读