#include<stdio.h>
int main()
{
int a[4][5] = {{1,2,7,4,8},{6,7,8,5,1},{9,10,11,12,3},{13,14,15,16,17}};
int i,j,temp,k;
for(i=0;i<4;i++)
{
for(k=0;k<4;k++)
{
for(j=0;j<4;j++)
{
if(a[i][j]>a[i][j+1])
{
temp=a[i][j+1];
a[i][j+1]=a[i][j];
a[i][j]=temp;
}
}
}
}
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
冒泡排序是利用相邻的两个进行比较,然后再进行排序。
例如第0行的数据{1,2,7,4,8},先1与2比,然后2和7比,如果后面的比前面的小,就调换位置。如7和4比,后面的数字就比前面的小,故交换位置,变为4,7。然后7跟8比,就这样第一行的数据排完后为1,2,4,7,8。
之所以在J循环外面还有个K循环,是因为第一次行比较可能无法完全将所有数据进行有效排序。例如{6,7,8,5,1}这行,第一次行排序后为6,7,5,1,8这样。5和最小值1无法排到前面,故设置一个K来使多比较几次,从而使得这两值排到前面。
代码结果如下:
如果去除for(k=0;k<4;k++),结果为:
看得出来第1行和第二行的数据的顺序没有得到有效排序。