Question

给二维数组中每一个一维数组按自然顺序排序，求解

Answer 1

#include <stdio.h>
#define M 3
#define N 8
//选择排序函数
void selection_sort(int *arr,int n)
{
	int i,j,k,tmp;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(arr[k]>arr[j])
				k=j;
		if(k!=i)
		{
			tmp=arr[i];
			arr[i]=arr[k];
			arr[k]=tmp;
		}
	}
}
int main()
{
	int a[M][N];
	int i,j;
	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<M;i++)
		selection_sort(a[i],N); //调用函数
	printf("\n");
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

测试用例：

7 8 9 6 5 1 2 3

19 15 16 14 13 12 11 10

28 29 25 27 23 21 24 22

1 2 3 5 6 7 8 9

10 11 12 13 14 15 16 19

21 22 23 24 25 27 28 29

追问

对吗？

我这还有一个w字符呢

追答

我这写的是对数值型的数组进行排序，字符型的数组的原理是一样的，你可以参考下我的代码。

追问

这是题

你看一下

追答

字符'w'，本质上也是一个数值型的数，因为char型数据存放在内存中的实际上是其ASCII值，这个对排序并不影响，二维数组是5*6的，就是说是k[5][6]，那么你把：

#define M 3

#define N 8

改成：

#define M 5

#define N 6

就行了，然后定义数组的时候初始化一下，然后在输出的时候，加一条语句就可以打印出字符'w'了，只需修改最好的打印语句就可以了，修改如下：

for(i=0;i<M;i++)
    {
        for(j=0;j<N;j++)
        {
if(i==4 && a[i][j] == 'w') //最后一行，如果是字符w则输出字符'w'
printf("%c ",a[i][j]);
else
printf("%d ",a[i][j]);
        }
        printf("\n");
    }