第一周：数组

一：数组的定义：
数组是指有序的元素序列。如果将有限个类型相同的变量的集合命名，那么这个名称就是数组名，而组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。

二·：数组的分类
🔖一维数组：

1:定义：/基类型 数组名[数组长度]/ e:g int a[10]
注❌：不能用变量定义数组大小，即使变量被赋值。 (对于数组长度最好使用宏定义)
即：#define N 40
int a[N]
2:数组所占字节数=数组长度 × sizeof(基类型)
3:数组初始化：memset(a,0,sizeof(a)) 加头文件#include<string.h>
4:使两个数组的值相等：memcpy(b,a,sizeof(a)) 加头文 #include<string.h>
🔖二维数组：

    1:定义：/基类型  数组名[行数][列数]/             e:g int a[2][3]   
             注❌：第一维长度可省略，第二维长度不可省略

三：向函数传递数组
一维数组
（1）知道输入长度时

 int input(int a[],int n){
                    int i；
                    for(i=0; i<n; i++){
                         printf("input number:");
                         scanf("%d", &a[i]);
                   }
              }

（2）不知道输入长度时

 int input(int a[],int n){
                    int i=-1；
                    do{
                         i++;
                         printf("input number:");
                         scanf("%d", &a[i]);
                   }while(a[i]>=0)
              }

二维数组

int input(int a[][],int m,int n)
for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            scanf("%d",&a[i][j]);
        }
    }

四：最大值
（1）🔖寻找最大值

📌先假设第一个数为最大值；其余的数分别于当前最大值比较，一旦发现后面某个数大于当前最大值，就修改当前最大值。

int  maxsum(int num[],int n){
                int max=num[0];
                for(int i=1;i<n;i++){
                    if(num[i]>max){
                        max=num[i];
                     }
                }
                return max;
         }

（2）🔖返回最大值下标：

int  maxsum(int num[],int n){
                int index=0;
                for(int i=1;i<n;i++){
                    if(num[i]>num[index]){
                        index=i;
                     }
                }
                return max;
         }

五：查找算法：
(1)🔖线性查找：📌从第一个依次往后查找，无需排好序。

int  linesearch(int num[],int x,int n){
                for(int i=0;i<n;i++){
                    if(num[i]==x)  return i;
                }
                return =-1;
         }

(2)🔖二分查找：📌要求数据表是排好序的。
将表中间位置记录的关键字与查找关键字比较，
若相等则查找成功，否则根据比较结果，决定查哪一个子表。

int  Binsearch(int num[],int x,int n){
                int high=n-1,low=0; 
                for(int i=0;i<n;i++){
                        int mid=low+(high-low)/2;   //(high+low)/2可能会造成溢出
                        if(x>num[mid])   low=mid+1;
                        else if(x<num[mid])   high=mid-1;
                        else(x==num[mid])   return mid;
                }
                return =-1;
         }

六：排序算法 (由小到大)
(1)🔖冒泡排序：比较相邻数字，若前一个比后一个大，则交换位置

  int bubblesort(int sum[],int n){
              int temp;
              for(int i=0; i<n-1; i++){
                  for(j=1; j<n-i; j++){
                      if(num[j+1]>num[j]){
                          temp=num[j+1];
                          num[j+1]=num[j];
                          num[j]=temp;
                      }//交换相邻元素
                  }
              }
        }

(2)🔖交换排序：第一个数分别于后面的数比较，若后面的数较小，则交换
第二个数分别于后面的数比较，若后面的数较小，则交换
。。。。。。
一共交换n-1次。

   int changesort(int sum[],int n){
              int temp;
              for(int i=0; i<n-1; i++){
                  for(j=i+1; j<n; j++){
                      if(num[j]<num[i]){
                          temp=num[j];
                          num[j]=num[i];
                          num[i]=temp;
                      }
                  }
              }
        }

(3)🔖选择排序：在每一遍比较中，在剩余数中选择一个最小的数与·这个剩余数列的第一个数交换位置
一共比较n-1次

int selectsort(int sum[],int n){
              int min;
              for(int i=0; i<n-1; i++){
                  min=i;
                  for(j=i+1; j<n; j++){
                      if(num[j]<num[min])    min=j;
                  }
              }
          }