很久没有来写博客了，最近一直在看数据结构和算法相关的东西，所以接下来的日子会持续给各位简友带来“使用OC写算法”系列,今天来个最基础的，冒泡排序
冒泡排序基本思路
冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
冒泡排序OC实现
这是一个用于生成一个随机数组的方法，在以后的文章里面都会用到
/**
获取一个数组
@param count 数组个数
@param left 随机数范围起始位置
@param right 随机数范围结束位置
@return 随机数数组
*/
- (NSMutableArray *)randomNumArray:(NSInteger)count randomLeft:(int)left randomRight:(int)right{
NSMutableArray * tempArray = [NSMutableArray array];
for (int i = 0; i < count; i ++) {
int randomNum = arc4random()%(right - left + 1) + left;
[tempArray addObject:@(randomNum)];
}
return tempArray;
}
/**
冒泡排序
@param array 待排序数组
*/
- (void)bubbleSort:(NSMutableArray *)array {
for (int i = 0; i < array.count; i ++) {
//设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已然完成。
BOOL flag = true;
//内层循环
for (int j = 0; j <array.count -1 - i; j++) {
if (array[j] > array[j +1]) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
flag = NO;
}
}
if (flag) {
break;
}
}
NSLog(@"%@",array);
}
Swift来一波
public static func bubbleSort(){
var array = [10,11,12,34,14]
let count = array.count
for i in 0..<count {
for j in (0..<count - 1 - i){
if array[j] > array[j+1] {
array.swapAt(j, j+1)
}
}
}
print(array)
}
代码实践
NSMutableArray *array = [self randomNumArray:10 randomLeft:1 randomRight:100];
[self bubbleSort:array1];
