C语言初学者入门知识之数组02 8

 　　输入五个国家的名称按字母顺序排列输出。

　　本题编程思路如下：五个国家名应由一个二维字符数组来处理。然而C语言规定可以把一个二维数组当成多个一维数组处理。 因此本题又可以按五个一维数组处理， 而每一个一维数组就是一个国家名字符串。用字符串比较函数比较各一维数组的大小，并排序， 输出结果即可。

　　编程如下：

　　void main()

　　{

　　char st[20],cs[5][20];

　　int i,j,p;

　　printf("input country's name:n");

　　for(i=0;i< 5;i++)

　　gets(cs[i]);

　　printf("n");

　　for(i=0;i< 5;i++)

　　{

　　p=i;strcpy(st,cs[i]);

　　for(j=i+1;j< 5;j++)

　　if(strcmp(cs[j],st)< 0) {p=j;strcpy(st,cs[j]);}

　　if(p!=i)

　　{

　　strcpy(st,cs[i]);

　　strcpy(cs[i],cs[p]);

　　strcpy(cs[p],st);

　　}

　　puts(cs[i]);}printf("n");

　　}

　　for(i=0;i< 5;i++)

　　{

　　p=i;strcpy(st,cs[i]);

　　for(j=i+1;j< 5;j++)

　　if(strcmp(cs[j],st)< 0) { p=j;strcpy(st,cs[j]);}

　　if(p!=i)

　　{

　　strcpy(st,cs[i]);

　　strcpy(cs[i],cs[p]);

　　strcpy(cs[p],st);

　　}

　　}

　　}

　　本程序的第一个for语句中，用gets函数输入五个国家名字符串。上面说过C语言允许把一个二维数组按多个一维数组处理， 本程序说明cs[5][20]为二维字符数组，可分为五个一维数组cs[0],cs[1],cs[2],cs[3],cs[4].因此在gets函数中使用cs[i]是合法的。 在第二个for语句中又嵌套了一个for语句组成双重循环。 这个双重循环完成按字母顺序排序的工作。在外层循环中把字符数组cs[i]中的国名字符串拷贝到数组st中，并把下标i赋予P. 进入内层循环后，把st与cs[i]以后的各字符串作比较，若有比st小者则把该字符串拷贝到st中，并把其下标赋予p.内循环完成后如p不等于 i 说明有比cs[i]更小的字符串出现，因此交换cs[i]和st的内容。 至此已确定了数组cs的第i号元素的排序值。然后输出该字符串。在外循环全部完成之后即完成全部排序和输出。

　　本章小结

　　1.数组是程序设计中最常用的数据结构。数组可分为数值数组(整数组，实数组)，字符数组以及后面将要介绍的指针数组，结构数组等。

　　2.数组可以是一维的，二维的或多维的。

　　3.数组类型说明由类型说明符、数组名、数组长度 (数组元素个数)三部分组成。数组元素又称为下标变量。 数组的类型是指下标变量取值的类型。

　　4.对数组的赋值可以用数组初始化赋值， 输入函数动态赋值和赋值语句赋值三种方法实现。 对数值数组不能用赋值语句整体赋值、输入或输出，而必须用循环语句逐个对数组元素进行操作。