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就是这个数组中元素的个数

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