Objective-C实现冒泡排序算法的简单示例

Rosalba ·

更新时间:2024-11-10

· 535 次阅读

简介
冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是O(n)。
1, 最差时间复杂度 O(n^2)
2, 平均时间复杂度 O(n^2)

实现思路
1，每一趟比较都比较数组中两个相邻元素的大小
2，如果i元素小于i-1元素，就调换两个元素的位置
3，重复n-1趟的比较

Objective-C示例：


+(void)bubbleSort:(NSMutableArray *)list{
 if (list.count <= 1) {
  return;
 }
 int i, y;
 BOOL bFinish = YES; //是否发生数据交换
 for (i = 1; i<= [list count] && bFinish; i++) {
  bFinish = NO; //每次遍历时，重置标志
  //从最后一位开始，依次跟前一位相比，如果较小，则交换位置
  //当一次遍历没有任何数据交换时，则说明已经排序完成(bFinish=YES)，则不再进行循环
  for (y = (int)[list count]-1; y>=i; y--) {
   if ([[list objectAtIndex:y] intValue] < [[list objectAtIndex:y-1] intValue]) {
    //交换位置
//    NSLog(@"%d<->%d",[[array objectAtIndex:y-1] intValue],[[array objectAtIndex:y] intValue]);
    [list exchangeObjectAtIndex:y-1 withObjectAtIndex:y];
    bFinish = YES; //发生数据交换，则继续进行下一次遍历，直到未发生数据交换或者循环完成为止
//    NSLog(@"%@",[array componentsJoinedByString:@" "]);
   }
  }
 }
}

您可能感兴趣的文章:C语言选择排序算法及实例代码简单掌握桶排序算法及C++版的代码实现详解Bucket Sort桶排序算法及C++代码实现示例深入解析Radix Sort基数排序算法思想及C语言实现示例详解桶排序算法的思路及C++编程中的代码实现桶排序算法的理解及C语言版代码示例解读堆排序算法及用C++实现基于最大堆的堆排序示例JavaScript希尔排序、快速排序、归并排序算法图文详解Heap Sort堆排序算法及JavaScript的代码实现C/C++实现八大排序算法汇总

冒泡排序算法示例 objective-c 冒泡排序排序算法算法排序