C语言 冒泡排序算法

首先说下什么冒泡排序

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

void swap(int *a,int *b){        int c;        c = *a;        *a = *b;        *b = c;}int main(){        int str[]={2, 5, 6, 11, 4, 7, 8, 55, 0, 3};        int i;        int j;        int len;        len =sizeof(str)/sizeof(str[0]);        for(i=0; i<len; i++)        {                printf("%3d",str[i]);        }        printf("\n");        for(i=0; i<len; i++)        {                for(j=0;j<len-i-1;j++)                {                        if(str[j] > str[j+1])                        {                        swap(&str[j],&str[j+1]);                        }                }        }        for(i=0; i<len; i++)        {                printf("%3d",str[i]);        }        printf("\n");                 return 0;}

运行结果如下：

[lalala@jjjjj ~]$ ./maopao                2  5  6 11  4  7  8 55  0  3  0  2  3  4  5  6  7  8 11 55

再写这个程序的时候，我遇到了两个问题跟大家分享一下:

第一个问题是我想自己定义一个函数用于交换两个变量的值；

刚开始我就直接这样写了

void swap(int a, int b){     int c;     c=a;     a=b;     b=c;     }

结果调用了一下；发现我想交换的两个值并没有交换，后来经过百度查了一下才知道，要想交换两个变量的值，必须要用指针才可以，因为函数里的变量是局部变量，所以在函数调用完毕之后，变量就消失了，所以参数必须使用指针，指向两个被交换变量的地址才可以进行操作；

void swap(int *a,int *b){        int c;        c = *a;        *a = *b;        *b = c;}

第二个问题是我想求一下已知的要排序的这个序列有多少个元素，所以我就用了sizeof来求，结果错了，后来才发现求得的是这个数组所占的大小（int str[]），要想求得这个数组中的元素的个数，还要求出这个数组中一个元素的大小（sizeof（str[0]））

len =sizeof(str)/sizeof(str[0]);

      这样求len就是这个数组中元素的个数

如有理解不对的地方，还请看博文的大神多多指教本菜鸟