冒泡排序

Posted 2020-08-02 妮妮1018

最近在整理一些基础的算法内容，冒泡排序是比较经典的排序方式，这里分别用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比较过程中在遇到负数时，会取随机数，这样会影响排序