用了oc 和swift 兩個版本思想都是一些樣的，同時結合了block 和閉包的概念。
OC版本：
import "ViewController.h"
@interface ViewController ()
@end
typedef BOOL (^Sort)(int x, int y);
@implementation ViewController
-
(void)viewDidLoad {
[super viewDidLoad];
//定義一個數組,注：數組里面要放對象類型
NSArray *arr =@[@(1),@(4),@(3),@(9),@(7)];
//轉為可變數組
NSMutableArray *arr1 = [NSMutableArray arrayWithArray:arr];
[self bubbleSort:arr1 andSort:^BOOL(int x, int y) {
return x<y;
}];NSLog(@"%@",arr1);
}
-(void)bubbleSort:(NSMutableArray *)arr andSort:(Sort)sort{
//外面的循環是控制一共循環多少次
for (int i = 0; i<arr.count-1; i++) {
//每一次循環 依次把大值放到后面
for (int j =0; j<arr.count-i-1; j++) {
NSNumber *i1 = arr[j];
NSNumber *i2 = arr[j+1];
//因為是對象類型，所以要轉為int進行比較
if (sort(i1.intValue,i2.intValue)) {
NSNumber *temp =arr[j+1];
arr[j+1]= arr[j];
arr[j] = temp;
}
}
}
}
swift版本：
swift 版本 結合了閉包，這樣就可以更加方便的定義是升序，還降序了。
func bubbleSort (inout data : [Int],function : (Int,Int) -> Bool) {
for var i = 0; i < data.count - 1; i++ {
for var j = 0 ; j < data.count - 1 - i; j++ {
if(function(data[j],data[j+1])) {
let temp = data[j+1]
data[j+1] = data[j]
data[j] = temp
}
}
}
}
var arr = [1, 8, 9, 63,3]
bubbleSort(&arr) { (a, b) -> Bool in
return a > b
}
