二维数组冒泡法排序
// 二维冒泡排序.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
int main(int argc, char* argv[])
{
//找出二维数组中最大的元素
int nums[5][5] = {{ 6, -5, 9, 12, 11},
{10, -1, 0, 3, -2},
{ 4, 7, 8, 7, 5},
{13, 5, -8, -13, 9},
{11, 22, 19, 14, 19}};
int temp; //暂时变量,用于交换数值
int i, j, k; //循环变量
int max_num; //最大值
//下面的是对行的冒泡排序,让大的数据向左移
for (k = 0; k < 5; k++)
{
for (i = 0; i < 4; i++)
{
for (j = 0; j < 5 - 1 - i; j++)
{
if (nums[k][j] < nums[k][j + 1])
{
temp = nums[k][j + 1];
nums[k][j + 1] = nums[k][j];
nums[k][j] = temp;
}
}
}
}
//下面的是对列的冒泡排序,让大的数据浮上来
for (k = 0; k < 5; k++)
{
for (i = 0; i < 4; i++)
{
for (j = 0; j < 5 - 1 - i; j++)
{
if (nums[j + 1][k] > nums[j][k])
{
temp = nums[j + 1][k];
nums[j + 1][k] = nums[j][k];
nums[j][k] = temp;
}
}
}
}
for (i = 0; i < 5; i++) //打印二维数组排序的最终结果
{
for (j = 0; j < 5; j++)
{
printf("%4d",nums[i][j]);
}
printf("\n");
}
printf("最大值为%d\n",nums[0][0]);
return 0;
}