排序算法之冒泡排序（Bubble Sort）

1.     冒泡排序的原理

冒泡排序使得在排序过程中每次找出最大/最小的元素。即，每个元素都与其它元素进行比较。

2.     算法复杂度

             O(n2)

3.     伪代码

4. 实例

5.    部分代码实现（C）

void bubble_sort(int *narr, int size)
{
    assert(NULL!=narr && size>0);
    int pos_i;
    int pos_j;

    for(pos_i=0; pos_i<size-1; ++pos_i)
        for(pos_j=pos_i+1; pos_j<size; ++pos_j)
            if(narr[pos_j] < narr[pos_i])
                nswap(&narr[pos_i], &narr[pos_j]);
}

* 算法中参见了

Data Structures and Algorithms:
Annotated Reference with Examples
First Edition
Copyright c ° Granville Barnett, and Luca Del Tongo 2008.