怎样用c语言来解决排序问题
定义一维数组
假如给你一个问题，让你输入10个地区的面积（面积为整数），对它们由小到大进行排序，并且输出排序的结果。
从小到大排一排
那么，要搞清楚这个问题之前，我们得先来看看，怎么定义一个一维数组?
是这样的，int a[5]
a就是数组的名字，5就是这个数组的个数，a[5]里面放着a[0],a[1],a[2],a[3],a[4]这样的数
可以这样理解，a[5]是房子的名字，房子里住着a[0],a[1],a[2],a[3],a[4]这样的租客。
为什么明明房子叫a[5]，里面却没有住着a[5]这样的数字呢？？？你有见过跟房子叫同名的人吗。哈哈哈，开个玩笑。主要呢，计算机是从0开始算起的，比如说有3个数，如果没有特别说明的话，那么他们会是0，1，2
好了。明白什么怎么定义一纬数组了，那么我们怎么样来赋值呢？？
可以这样，int a[5]=｛2，4，6，8，10｝
这样子的意思是，我们的a[0]租客跟2产生了联系，a[0]=2；同样的，a[1]=4，a[2]=6
假如说我们这样，定义了5个人，却只有3个被赋予了值，其他的没说，那要怎么办？？
比如 int a[5]=｛2，4，6｝
我房子里住了5个人，但是却只给我3个数，好比就只有人交了房租。
这样其实有可能是，你给后面那几个没收到数的免租了，也就是a[3]和a[4]都等于0。
数的排序
好了，再来这样一道问题，我给你10个数，分别是0，1，2，3，4，5，6，7，8，9。然后我现在想让你倒序把他们输出来。
int i，a[10]=｛0，1，2，3，4，5，6，7，8，9}；
for(i=9；i>=0；i--)
printf("%d\t",a[i]);
printf("\n");
现在给你5个数，然后让他们进行从小到大排序，你会怎么排？？
其实我们有一种方法，叫选择法。
比如这样，1，5，4，2，6
这样5个数，第一个数和第二个数比较，谁小谁就放第一个数的位置，再跟第三，第四和第五用同样的方法，这样就能保证我们第一个一定是最小的了。
同样的，第二小的也用同样的方法，第三小的也是。这样就能保证我们的输出了。既然这样的话，我们来看看一开始问到的那道题。
开始做题
假如给你一个问题，让你输入10个地区的面积（面积为整数），对它们由小到大进行排序，并且输出排序的结果。
首先，我们来输入10个数
int a[10]；
int i;
printf("请输入10个面积：\n");
for(i=0；i<=9；i++)
scanf("%d",&a[i]);
然后，得到数后，我们就该开始进行排序了。
for(i=0；i<=8；i++)
for(j=i+1；i<=9；j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=a[t]
}
最后的最后，只要把这些数都输出就可以啦。
printf("排序后的面积依次是：\n");
for(i=0；i<=9；i++)
printf("%d\t",a[i]);
printf("\n");
其实呢，排序除了选择法，还有另外一种，冒泡法（又叫沉底法）
道理是这样的，就是左右两个数比较，大的就放后面，这样，我们就会发现。到最后的那个数，就是最大的了。
我们来看一下程序吧，这个过程稍微有点复杂，看不懂也没关系。
for(j=0；j<=8；j++)
for(i=0；i<=8-j;i++)
if（a[i]>a[i+1]）
｛
t=a[i];
a[i]=a[i+1];
a[i+1]=t
｝
定义二维数组
刚学习了一纬数组，现在我们来定义一下二维数组把
int a[2][3]=｛｛1，2，3｝，｛4，5，6｝｝
这里就是，2行3列的意思，有多少行就有多少个小括号（当然可以省略，但是考试的时候要知道它的存在。尽管你看不到，但是它依然存在）
在这里面，我们第一行就有a[0][0]，a[0][1]，a[0][2]这样的存在，同样的，第二行也会有a[1][0]，a[1][1]，a[1][2]这样的存在。
当然对于他们的赋值，可以参考一纬数组，或者在后台留言～
然后如果遇到了
int a[2][3]=｛｛1，2，3｝，｛｝｝这样的，第二行空白的，就是类似第一数组的免租，emm没错，就是3个0。房东太懒了，懒得写～
接下来我们来做一道题
将一个二维数组a={{1，2，3}，｛4，5，6｝}的行列元素互换，存到另一个二维数组b中并输出。
这里我们分成三步来写吧～
首先，也就最简单最重要的第一步，定义
int a[2][3]={{1，2，3}，{4，5，6}}；
int b[3][2]；
第二步，就是让他们互换
这里我们必须要知道，我们想要实现的结果就是，让a[i][j]=b[j][i]
就是让a[0][1]=b[1][0]嘛
那我们就一起来写一下吧，也刚好熟悉一下二维数组的代码
int i,j;
for(i=0；i<=1；i++)
for(j=0；j<=2；j++)
b[j][i]=a[i][j];
这里可以先暂停一下下，好好看
最后一步，就是把我们互换好的数输出就可以了
printf("数组b为：\n");
for(j=0；j<=2；j++)
{
for(i=0；i<=1；i++)
printf("%d\t",b[j][i]);
printf("\n");
}
已知矩阵a={{1，2，3}，｛9，8，7｝，{-10，10，5}}，请编写程序求出其中值最大的那个元素
int i,j,max;
int a[3][3]={{1，2，3}，｛9，8，7｝，{-10，10，5}}；
max=a[0][0]；
for(i=0；i<=2；i++)
for(j=0；j<=2；j++)
if(a[i][j]>max)
max=a[i][j];
定义字符数组
字符数组其实跟前面的好像
比如你要输入一个“I L U”
可以写成char c[5]=｛'I',' ','L',' ','Y'｝
或者也可以用二维数组，输出一个很好看的图案
比如char c[3][3]={{' ','*',' '},{'*',' ','*'},{' ','*',' '}}
输出数组
接下来我们来了解一下，怎么样输出字符数组吧
（1）简单粗爆，挨个输出，printf("%c",)
比如，定义一个字符串“I Have”，然后输出这个字符串。
char c[6]={'I','','H','a','v','e'}
int i;
for(i=0；i<=9；i++)
printf("%c",c[i]);
printf("\n");
(2)整体输出printf("%s")或puts()
char c[6]={'I','','H','a','v','e'}
printf("%s\n",c)；
或者把printf("%s\n",c)直接换成puts(c)
神奇的\0
char c[5]=｛'I','','L','',\0,'Y'｝
puts(c)
这样子输出来的，就只会是"I L "了
因为\0后面的不输出
不过这个\0更多的时候是放在最后
输入字符数
(1)挨个单词输入scanf("%s%s%s…",)
(2)整句输入gets()
挨个输入的，我们来看一下
char c1[12]，c2[12]，c3[12]；
scanf("%s%s%s",c1,c2,c3);
这里后面不需要加&
不过这种输入方法并不是这种很好的方法，因为懒得去算单词有多少个字符，所以用12来代替，粗略估计。单词如果字符不够12个的，那么剩下的都被用\0来代替。
第二种
char c[18]；
gets(c);
统计单词数
输入一行由空格和单词组成的字符串（字符数在80以内），请统计有多少个单词
char c[81]；
int i,dangcishu=1；
gets(c);
for(i=0；c[i]!='\0'；i++)
if(c[i]==' '&&c[i+1]!=' ')
dancishu++；
printf("有%d个单词"，dangcishu);
我们先来看一下这个程序它有没有问题，假如左边是' '右边不是
类似I am a boy. 这里达到条件的，就有三个，所以再加上单词原始数等于1，所以，总共4个。
但是，假如假如是 空格 I am a boy
这样触发机制的就有4个，如果再加上原始单数1，那就是5个，明显不合适。
所以其实我们可以加上一个先决条件
if（c[0]==' '）
dancishu=0；
这样就可以解决这方面的问题了
好，再来，前面可能有空格，那么后面呢，我们知道最后一个是\0，它并不是空格，假如\0前面也有一个空格
其实，只需要多补充一个c[i+1]!='\0'就可以解决问题了。最后是变成
if(c[i]==' '&&c[i+1]!=' '&&c[i+1]!='\0')
char c[81]；
int i,dangcishu=1；
gets(c);
if(c[0]==' ')
dangcishu=0；
for(i=0；c[i]!='\0'；i++)
if(c[i]==' '&&c[i+1]!=' '&&c[i+1]!='\0')
dancishu++；
printf("有%d个单词"，dangcishu);