计算机等级考试二级C语言入门教程：数组

　　举几个例子：

　　1.输入10个整数存入数组中，然后把它们从小到大排列并放在同一数组中。(思路：先找出最小的，放在第一个位置，为了防止把原先的数覆盖掉，可以把原先的第一个数和最小数的位置互换)。

　　main()

　　{

　　int array[10];

　　int i,j,min,stmp;

　　for(i=0;i<10;i++) scanf(%d,&array[i]);

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

　　{

　　min=array[i];

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

　　if(min>array[j]) /*里面的4行语句很重要*/

　　{

　　min=array[j];

　　stmp=array[i];

　　array[i]=array[j];

　　array[j]=stmp;

　　}

　　}

　　for(i=0;i<10;i++) printf(%d ,array[i]);

　　printf(\n);

　　}

　　分析：先让第一个值作为基准，如果后面有比它小的，那么就把这两个数互换一下，同时把基准换成小的值。两个数互换应该这样(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想这是为什么?必须要用一个变量作为桥梁。这种一个一个的把最小的放在前面的排序方法，我们形象的叫做冒泡法。

　　2.输入一行字符存入数组，然后把他们反序存入到同一数组中。

　　#include stdio.h

　　main()

　　{

　　char c,stmp,array[80];

　　int i=0,j;

　　while((c=getchar())!='\n') /*注意这儿的用法*/

　　array[i++]=c;

　　array[i]='\0'; /*为什么要加'\0'?是否可以不加?*/

　　for(j=i-1;j>=i/2;j--)

　　{

　　stmp=array[j];

　　array[j]=array[i-1-j];

　　array[i-1-j]=stmp;

　　}

　　for(i=0;array[i]!='\0';i++) printf(%c,array[i]);

　　printf(\n);

　　}

　　3.一个已经排好序的数组，输入一个数，利用二分法把这个数从原数组中删除，数组顺序保持不变。如原数组为1,3,5,7,9,11,13,15,17,19，待删除的数为13，则输出为1,3,5,7,9,11,15,17,19。

　　二分法：每次都是判断中间的数是否满足要求，若满足则删除，若不满足，则把该数当作边界，然后再找中点。例如这一题，第一次的是10个数的中点，为11，发现11<13，则找11-19的中点15，发现15>13，再找11-15的中点13，正好，则删除。

　　main()

　　{

　　int array[10]={1,2,3,5,8,15,20,30,100,200};

　　int first=0,end=9,middle=(first+end)/2,num,i;

　　scanf(%d,&num);

　　while(array[middle]!=num) /*注意这里面的三行代码*/

　　{

　　if(array[middle]>num) end=middle;

　　else first=middle;

　　middle=(first+end)/2;

　　}

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

　　{

　　if(i>=middle) array[i]=array[i+1];

　　printf(%d ,array[i]);

　　}

　　printf(\n);

　　}

　　程序没有考虑当输入的数在原先数组中没有时怎么处理。如果要考虑这个问题，程序该怎么改动呢?

　　　　　　　计算机等级考试二级C语言常见知识点总结

　　　　　　　计算机等考二级C50套上机程序填空题汇总

　　　　　　　计算机等级考试二级C语言三套全真预测试题