最近在整理一些基础的算法内容，冒泡排序是比较经典的排序方式，这里分别用C、OC和swift写了一下，如有不同意见，欢迎交流。
冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
C语言版
void bubble_sort( int a[], int n); // 函数声明 int array[ 11] = { 23, 8, 90, 12, 7, - 9, 54, 3, 36, 99, - 17}; bubble_sort(array, 11); // 调用 void bubble_sort( int a[], int n) { for ( int i = 0; i < n- 1; i++) { // 遍历趟数 for ( int j = 0; j < n- 1-i; j++) { // 每趟比较的次数，这里-i是每一趟遍历完成之后都会确定一个较大数的位置 下次比较时不用再参与比较 if (a[j] > a[j+ 1]) { // 这里是从小到大排序，大值往上冒 int temp = a[j]; a[j] = a[j+ 1]; a[j+ 1] = temp; } } } printf( " bubble_sort: "); for ( int i = 0; i < n; i++) { printf( " %d ", a[i]); } printf( " \n "); // bubble_sort: -17 -9 3 7 8 12 23 36 54 90 99 }
OC版
_dataArray = [NSMutableArray arrayWithObjects:@ 21, @ 3, @ 34, @(- 28), @ 10, @(- 33), @ 54, @ 9, @ 0, @(- 2), nil]; [self bubbleSort]; // 调用 - ( void)bubbleSort { for ( int i = 0; i < self.dataArray.count - 1; i++) { for ( int j = 0; j < self.dataArray.count - 1 - i; j++) { if ([self.dataArray[j] integerValue] > [self.dataArray[j+ 1] integerValue]) { [self.dataArray exchangeObjectAtIndex:j withObjectAtIndex:(j+ 1)]; } } } NSString * string = [self.dataArray componentsJoinedByString: @" "]; NSLog( @" bubbleSort : %@ ", string); // bubbleSort : -33 -28 -2 0 3 9 10 21 34 54 }
swift版
var dataArray:NSMutableArray = [ 76, 1, 19, - 4, 2, 4, 6, 8, 0, - 19]; self.bubbleSort(); // 调用 func bubbleSort() { for i:NSInteger in 0 ..< dataArray.count- 1 { // 顺便说一下，这里的i标示的是下标值，不要受OC的for in所影响 for j:NSInteger in 0 ..< dataArray.count - 1 - i { if (dataArray.objectAtIndex(j).integerValue > dataArray.objectAtIndex(j+ 1).integerValue) { dataArray.exchangeObjectAtIndex(j, withObjectAtIndex: j+ 1); } } } let string:NSString = dataArray.componentsJoinedByString( " "); NSLog( " bubble sort: %@ ", string); // bubble sort: -19 -4 0 1 2 4 6 8 19 76 }
注： 排序有负数时，OC和swift对象需要转换成integerValue，swift中对象是不能比较大小的，如果不转换是不被允许进行比较的。OC比较过程中在遇到负数时，会取随机数，这样会影响排序