二維數組冒泡法排序--C語言

二維數組冒泡法排序

// 二維冒泡排序.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;
}