OC 快速排序，直接拿来用就可以

wjchao1990

于 2016-08-19 11:26:39 发布

阅读量955

点赞数

CC 4.0 BY-SA版权

分类专栏： iOS-开发文章标签：快速排序 nsmutablearray

本文链接：https://blog.youkuaiyun.com/wjchao1990/article/details/52249125

iOS-开发专栏收录该内容

18 篇文章

订阅专栏

本文介绍了Objective-C中如何实现快速排序算法，并提供了可以直接使用的代码示例，适用于需要对NSMutableArray进行排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

- (void)quickSortWithArray:(NSMutableArray *)arr m:(int)m n:(int)n
{
    int key;
    int i,j,k;
    if (m < n) {
        k = (i + j) / 2;
        [self swapX:arr[m] Y:arr[n]];
        key = arr[m];
        i = m + 1;
        j = n;
        while (i <= j) {
            while (i <= n && (arr[i] <= key))
                i++;
            while((j >= m) && (arr[j] > key))
                j--;
            if (i < j)
                [self swapX:i Y:j];
        }

        [self swapX:arr[m] Y:arr[j]];

        [self quickSortWithArray:arr m:m n:j - 1];
        [self quickSortWithArray:arr m:j+1 n:n];
    }
}

- (void)swapX:(int)x Y:(int)y
{
    int temp;
    temp = x;
    x = y;
    y = temp;
}