冒泡排序

冒泡排序算法的流程如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

原理：

代码：

int array[] = {1,3,2,8,6,4,9,11};
int len = sizeof(array)/sizeof(int);//注意是int类型，求个数还得除sizeof(int)
int temp;

for (int i=0; i<len; ++i)
{
    for (int j=0; j<(len-i-1); ++j)//(len-i-1)
    {
        if(array[j+1] < array[j])
        {
            temp = array[j+1];
            array[j+1] = array[j];
            array[j] = temp;
        }
    }
}

for (int i=0;i<len;i++)
{
    cout << (int)array[i] << " ";
}
cout << endl;

冒泡变种：

标志变量用于记录每趟冒泡排序是否发生数据元素位置交换。如果没有发生交换，说明序列已经有序了，不必继续进行下去了。

void bubble_sort(int arr[], int len) {
    int i, j, change=1;

    for (i = 0; i < len - 1 && change!=0; i++)
    {
        change=0;
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1])
            {
                swap(arr[j], arr[j + 1]);
                change = 1;
            }
    }
}