Objective-C实现冒泡排序算法的简单示例
简介
冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复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;
}
inti,y;
BOOLbFinish=YES;//是否发生数据交换
for(i=1;i<=[listcount]&&bFinish;i++){
bFinish=NO;//每次遍历时，重置标志
//从最后一位开始，依次跟前一位相比，如果较小，则交换位置
//当一次遍历没有任何数据交换时，则说明已经排序完成(bFinish=YES)，则不再进行循环
for(y=(int)[listcount]-1;y>=i;y--){
if([[listobjectAtIndex:y]intValue]<[[listobjectAtIndex:y-1]intValue]){
//交换位置
//NSLog(@"%d<->%d",[[arrayobjectAtIndex:y-1]intValue],[[arrayobjectAtIndex:y]intValue]);
[listexchangeObjectAtIndex:y-1withObjectAtIndex:y];
bFinish=YES;//发生数据交换，则继续进行下一次遍历，直到未发生数据交换或者循环完成为止
//NSLog(@"%@",[arraycomponentsJoinedByString:@""]);
}
}
}
}