;i++) printf(%c,array[i]); printf(\n); } 举几个例子: 1.输入10个整数存入数组中,然后把它们从小到大排列并放在同一数组中。(思">
C语言 百分网手机站

C语言数组教程(2)

时间:2020-11-10 18:33:32 C语言 我要投稿

C语言数组教程

  main()

  {

  int i;

  char array[]=094387fdhgkdladhladaskdh;

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

  printf(\n);

  }

  举几个例子:

  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语言数组教程】相关文章:

1.C语言数组方法

2.C语言数组是什么

3.C语言二维数组

4.C语言数组与指针详解

5.C语言指针数组的概念

6.C语言数组元素的查询

7.C语言数组知识点总结

8.C语言指针和数组基础知识

9.C语言字符数组和字符串