C语言练习之 冒泡排序（二）

　　继上次写直接插入排序，有一段时间了，现在再写上冒泡排序，该排序算法，容易记忆，在小规模的场景中

应用比较广泛，一旦需要解决的问题规模变大，该排序算法的效率明显降低因为该算法的时间复杂度为ο(n²)所以

选择冒泡排序的时候需要慎重考虑问题的规模。其实冒泡排序可以用一个公式总结：如果有N个数需要排序，首先

考虑两重循环外层循环for(int i=0;i<N-1;i++)，内层循环for(int j=0;j<N-i-1;j++)，即内层循环数=N-外层循环计数-1

#include <string>
#include<iostream>

#define SWAP(X,Y) X=X+Y;Y=X-Y;X=X-Y

using namespace std;



void bubble(int a[],int len); //统计value中"1"的个数
void print(int a[], int len);

int main(int argc, char *argv) {

    int a[] = {1,2,3,4,5,6,7,8,9,10};
    printf("before sort:\n");
    print(a,10);

    bubble(a, 10);
    printf("after sort:\n");
    print(a, 10);
    return 0;
    

}

void bubble(int a[],int len) {
    int i, j;
    for (i = 0; i < len - 1; i++) {
        for (j = 0; j < len - i - 1; j++) {
            if (a[j] < a[j+1]) {
                SWAP(a[j], a[j+1]);
            }
        }
    }
}


void print(int a[], int len) {
    for (int i = 0; i < len; i++) {
        printf("a[%d]=%d ", i, a[i]);
    }
    printf("\n");
}

在VS2015上运行如图所示：

　具体的冒泡排序算法，示意图我是转载的skywang12345：http://www.cnblogs.com/skywang12345/p/3596232.html