C语言学习笔记5－－数组

「爱情、让人受尽委屈。」 2022-08-27 04:40 178阅读 0赞

**数组**

注意：C语言不允许对数组的大小作动态定义

如：

int n;

int a \[n\];   这是不行的，

但可以这样。。

int a\[10\];

int i=0

a\[i\]=......

int a\[10\] = \{5\}  这只把该数组第一个初始化为5其余为0

int a\[\] = \{1, 2, 3, 4, 5\};   该数组会自动开辟5个空间

**冒泡排序**

\#include <stdio.h>

void main()  
\{  
 int a\[10\];  
 int i, j, t;  
 printf("input 10 numbers:\\n");  
 for ( i = 0; i < 10; i++)  
 \{  
  scanf("%d", &a\[i\]);  
 \}  
 printf("\\n");  
 for ( j = 0; j < 9; j++)  
 \{  
  for ( i = 0; i < 9-j; i++)  
  \{  
   if ( a\[i\] > a\[i+1\])  
   \{  
    t = a\[i\];  
    a\[i\] = a\[i+1\];  
    a\[i+1\] = t;  
   \}  
  \}  
 \}  
 printf("the sorted numbers : \\n");  
 for ( i = 0; i < 10; i++)  
 \{  
  printf("%d", a\[i\]);  
 \}  
 printf("\\n");  
\}

** 二分法**

代码

\#include <stdio.h>  
\#define M 10

void main()  
\{  
 static int a\[M\] = \{ -12, 0, 6, 16, 23, 56, 80, 100, 110, 115 \};  
 /\*一个程序在编译运行的时候，普通变量是存放在栈区，我们还会学习堆，而这个static会使得  
 变量放在data(数据区)一般像常量、字符串都放在这，我们整个内存主要分为四大区：CODE(代码区),  
 DATA(数据区)存放常量、字符串一个特点不会随函数的结束而消失等程序结束才消失, STACK(栈)变量什么  
 的放在这随函数结束而释放，HEAP这个空间是由程序员定义\*/  
 int n, low, mid, high, found;  
 low = 0;  
 high = M-1;  
 found = 0;   
 printf("Input a number to be searched: \\n");  
 /\*scanf的返回值由后面的参数决定  
 　scanf("%d%d", &a, &b);  
 　如果a和b都被成功读入，那么scanf的返回值就是2  
 　如果只有a被成功读入，返回值为1  
 　如果a和b都未被成功读入，返回值为0  
 　如果遇到错误或遇到end of file，返回值为EOF。  
 　且返回值为int型\*/  
/\* do  
 \{  
  scanf("%d", &n);  
  getchar();  
 \} while( n < a\[0\] || n > a\[M-1\] );  
\*/  
 while( scanf("%d", &n) != 1)  
 \{  
  printf("Illegal input!!\\nPlease INPUT again!\\n");  
  getchar();  
 \}

while ( low <= high)  
 \{  
  mid = (low+high)/2;  
  if ( n == a\[mid\] )  
  \{  
   found = 1;  
   break;  
  \}  
  else if ( n > a\[mid\])  
   low = mid + 1;  
  else  
   high = mid - 1;  
 \}  
 if ( found == 1)  
  printf("The index of %d is %d\\n", n, mid);  
 else  
  printf("There is not %d\\n", n);  
\}