冒泡排序

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

原理：

代码：

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;            }    }}