part1~3（在实验课都有仔细操作，时间原因就没再放出来了）：

1.数组是类型相同的一组数据构成的，在内存中连续存放。

2.数组元素在使用时多初始化。当对所有数组元素初始化的时候，可以省略数组大小。只初始化一部分元素时，没有被初始化的元素值，默认为0。

3.sizeof(a)计算数组a占用的总的字节数，而sizeof(a[0])计算数组元素a[0]占用的字节数。可以用sizeof(a) / sizeof(a[0])计算数组元素的个数。

4.函数声明和函数定义中，函数名init后面是形式参数，数组名后面要加[ ]。而函数调用中，函数名init后面是实际参数，直接写数组名。

part4：

#include  
     
      const int N=5;int binarySearch(int x[], int n, int item);int main() {    int a[N]={
   3,23,56,78,1000};    int i,index, key;        printf("数组a中的数据:\n");    for(i=0;i
      
       =0)         printf("%d在数组中，下标为%d\n", key, index);    else        printf("%d不在数组中\n", key);       return 0;}//函数功能描述：//使用二分查找算法在数组x中查找特定值item，数组x大小为n // 如果找到，返回其下标 // 如果没找到，返回-1 int binarySearch(int x[], int n, int item) {    int low, high, mid;        low = 0;    high = n-1;        while(low <= high) {        mid = (low+high)/2;                if (item == x[mid])            return mid;        else if(item
      
     

#include  
     
      const int N=5;int binarySearch(int *x, int n, int item);int main() {    int a[N]={
   9,56,236,1566,2000};    int i,index, key;        printf("数组a中的数据:\n");    for(i=0;i
      
       =0)         printf("%d在数组中，下标为%d\n", key, index);    else        printf("%d不在数组中\n", key);       return 0;}//函数功能描述：//使用二分查找算法在x指向的数据项开始的n个数据中，查找item// 如果找到，返回其位置// 如果没找到，返回-1 int binarySearch(int *x, int n, int item) {    int low, high, mid;        low = 0;    high = n-1;        while(low <= high) {        mid = (low+high)/2;                if (item == *(x+mid))            return mid;        else if(item< *(x+mid))            high = mid - 1;        else            low = mid + 1;    }        return -1;}
      
     

#include 
     
      #include 
      
       void selectSort(char str[][20], int n ); // 函数声明，形参str是二维数组名 int main() {    char name[][20] = {
   "John", "Alex", "Joseph", "Candy", "Geoge"};    int i;        printf("输出初始名单:\n");    for(i=0; i<5; i++)        printf("%s\n", name[i]);            selectSort(name, 5);  // 调用选择法对name数组中的字符串排序        printf("按字典序输出名单:\n");    for(i=0; i<5; i++)        printf("%s\n", name[i]);         return 0;} // 函数定义// 函数功能描述：使用选择法对二维数组str中的n个字符串按字典序排序 void selectSort(char str[][20], int n) {    int i, j, k;    char temp[20];    for(i=0; i