利用冒泡排序法实现二维数组的从小到大的排序

#include

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行和第二行的数据的顺序没有得到有效排序。