C_languages_renew01

一、数组知识点回顾

• 数组是一组相同类型数据的管理
• 凡是构造类型，要么初始化的时候初始化，要么对集合中的每个元素单独初始化。定义后，不可以再以初始化的方式初始化。
• 凡是基础数据类型，即可以在定义的时候初始化，也可以先定义后初始化。

二、变长数组——数组的大小可以是变量

image.png

int arr[10];
printf("%d  %d\n",arr[0],0[arr]);//*（arr+0）  *(arr +0)
输出结果一样。

选择性排序法

void selectSort(int *p,int n)
{
      for(int i = 0; i< N -1;i++)
        for(int j = i +1;j < N ;j++)
        {
                if(a[i] > a[j])
                {
                      a[i] ^= a[j];
                      a[j] ^= a[i];
                      a[i] ^= a[j];
                }
        }
}
 ===============================
void advanceSelectSort(int *p,int n)
{
        int min = -1;
        for(int i =0 ;i < N -1;i++)
         {
              min = i;
              for(int j = i +1; j <N;j++)
              {
                      if(a[min] > a[j])
                      {
                             min = j;
                      } 
            }
            if( i != min)
            {
                  a[i] ^= a[min];
                  a[min] ^= a[i];
                  a[i] ^= a[min];
            }
    }   
}