算法代码实现之冒泡排序，C/C++ 实现

两种类似的方式：

//交换数组元素void swap(int *a,int i,int j){    int t = a[i];    a[i] = a[j];    a[j] = t;}//第一种冒泡排序void bubble_sort1(int *a,int len){    int max = len-1;    int i,j;    for(i=0;i<max;i++){        for(j=0;j<max-i;j++){            if(a[j+1]<a[j]){                swap(a,j,j+1);            }        }    }}//第二种冒泡排序void bubble_sort2(int *a,int len){    int max = len-1;    int i,j;    for(i=0;i<max;i++){        for(j=i+1;j<len;j++){            if(a[j]<a[i]){                swap(a,i,j);            }        }    }}

测试：

<pre name="code" class="cpp">#include <stdio.h>//打印输出数组void print_arr(int *a,int len){    int i;    if(len<1)  //数组长度必须大于0    {        printf("length greater than 0");        return;    }    //打印整个数组    printf("[");    for(i=0; i<len-1; i++)    {        printf("%d ",a[i]);    }    printf("%d]\n",a[len-1]);}int main(){    int a[] = {9,0,6,5,8,2,1,7,4,3};    int len = sizeof(a)/sizeof(int);    print_arr(a,len);    bubble_sort1(a,len);    //bubble_sort2(a,len);    print_arr(a,len);    return 0;}

输出：

[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]