首先说下什么冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
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就是这个数组中元素的个数
如有理解不对的地方,还请看博文的大神多多指教本菜鸟