数组与练习

1.一堆相同元素的集合

2.1

int arr[数组的大小];

2.2

初始化分为完全初始化和不完全初始化。

2.3

类型int [10]

3.1下标从0开始

3.2数组元素的打印

3.3利用循环进行输入

4在内存中连续存放

5 int sz=sizeof（arr）/sizef（arr[0]）

练习

11. 数组练习

练习1：多个字符从两端移动，向中间汇聚

编写代码，演⽰多个字符从两端移动，向中间汇聚

# include <stdio.h>

int main ()

{

char arr1[] = "welcome to bit..." ;

char arr2[] = "#################" ;

int left = 0 ;

int right = strlen (arr1) -1 ;

printf ( "%s\n" , arr2);

while (left<=right)

{

Sleep( 1000 );

arr2[left] = arr1[left];

arr2[right] = arr1[right];

left++;

right--;

printf ( "%s\n" , arr2);

}

retutn 0 ;

}

练习2：⼆分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。

⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让

你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然

后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

# include <stdio.h>

int main ()

{

int arr[] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };

int left = 0 ;

int right = sizeof (arr)/ sizeof (arr[ 0 ]) -1 ;

int key = 7 ; // 要找的数字

int mid = 0 ; // 记录中间元素的下标

int find = 0 ;

while (left<=right)

{

mid = (left+right)/ 2 ;

if (arr[mid]>key)

{

right = mid -1 ;

}

else if (arr[mid] < key)

{

left = mid+ 1 ;

}

else

{

find = 1 ;

break ;

}

}

if ( 1 == find )

printf ( " 找到了 , 下标是 %d\n" , mid);

else

printf ( " 找不到 \n" );

}

求中间元素的下标，使⽤ mid = (left+right)/2 ，如果left和right⽐较⼤的时候可能存在问

题，可以使⽤下⾯的⽅式：

1 mid = left+(right-left)/ 2 ;