冒泡排序

     冒泡排序需要重复的遍历未最终未排好序的元素序列，依次比较两个相邻的元素，如果顺序不对就把这两个元素换过来；否则接着往后遍历，最终把最大的元素放到最后，就象一个起泡一样，最终浮到上游。

图示

说明

最后一个元素就不用了，一个元素一定有序。最终需要定型的位置j从后到前的顺序是[size-1, 1]，每次从前往后的顺序访问的位置i范围是[0, j-1]。

代码

#include<iostream>
using namespace std;


int BubbleSort(int a[], int size)
{
    for(int j = size - 1; j >= 1; --j)
    {
        for(int i = 0; i < j; ++i)
        {
            if(a[i] > a[i+1])
            {
                int tmp = a[i];
                a[i] = a[i+1];
                a[i+1] = tmp;
            }
        }
    }
    return 1;
}

void printArray(int a[], int size)
{
    for(int i = 0; i < size; ++i)
        cout << a[i] << " ";
    cout << endl;
}
int main()
{
    int a[] = {3, 2, 9, 1, 3, 0, 2, 3};
    size_t size = sizeof(a) /sizeof(int);
    printArray(a, size);
    BubbleSort(a, size);
    printArray(a, size);
}

结果