一仲墨、數(shù)組知識點回顧
- 數(shù)組是一組相同類型數(shù)據(jù)的管理
- 凡是構(gòu)造類型，要么初始化的時候初始化责蝠，要么對集合中的每個元素單獨初始化守问。定義后，不可以再以初始化的方式初始化。
- 凡是基礎(chǔ)數(shù)據(jù)類型，即可以在定義的時候初始化，也可以先定義后初始化鲫惶。
二、變長數(shù)組——數(shù)組的大小可以是變量
image.png
int arr[10];
printf("%d %d\n",arr[0],0[arr]);//*（arr+0） *(arr +0)
輸出結(jié)果一樣实抡。
選擇性排序法
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];
}
}
}
