Object-c冒泡排序

Wihatow

于 2016-10-20 22:34:37 发布

阅读量508

点赞数

分类专栏： Object-c 文章标签：冒泡排序

本文链接：https://blog.csdn.net/WIHATOW/article/details/52877869

版权

Object-c 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何在Objective-C中实现冒泡排序算法，并通过添加`hasSwap`变量优化了判断次数，同时在交换元素时采用了巧妙的方法避免使用额外变量。

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

排序算法有好多中：选择排序、快速排序、希尔排序、堆排序等等，这里主要是简单的实现Object-c下的冒泡排序，这里添加了一个变量hasSwap，在大多数排序中可以减少部分判断次数，另外在交换的时候使用了点技巧，可以减少一个变量。

//冒泡排序
void bubbleSort(int *nums,int length){
    BOOL hasSwap = YES;
    for (int i=0; i<length && hasSwap; i++) {
        hasSwap = NO;
        for (int j=0; j<length-1-i; j++) {
            if (nums[j] > nums[j+1]) {
                nums[j] = nums[j] + nums[j+1];
                nums[j+1] = nums[j] - nums[j+1];
                nums[j] = nums[j] - nums[j+1];
                hasSwap = YES;
            }
        }
    }
}