冒泡排序
假设数列a[10]={10,9,8,7,6,5,4,3,2,1},冒泡排序就是将10依次和后面的数比,比后面的数大就换位,再用9,再8,一次下来,
由此我们可以用for循环来做,设i为数组的位,0<=i<10,10为数组的长度,由sizeof(a)/sizeof(int)计算得,再设j,j为每次循环比较的次数,这样我们可以用for嵌套循环来完成比较换位,即
for(i = 0;i < 10,i++)
{
for(j = 0;j < 10 - i -1;j++)
{
if(a[j]>a[j + 1])
{
交换
}
}
for(j=0;j<10;j++)
{
printf("%d ",a[j]);
}
}
交换处是个简单的交换位置的程序,主题程序就是这样了,只要再加上定义,记得最后不要忘记输出回车。
冒泡是个比较简单的排序法,学习C语言的人是一定要会它的。