数组
int main()
{
char arr[]="abdcef";
printf("%d\n",sizeof(arr));//结果是7
printf("%d\n",strlen(arr));//结果是6,不算\0
return 0;
}
数组通过下标来访问,下标从0开始,数组的大小通过计算得到
1
int main()
{
int arr[]={1,2,3,4};
int sz=sizeof(arr)/sizeof(arr[0]);
int i=0;
for(i=0;i<sz;i++)
{
printf("&arr[%d]=%p\n ",i,arr[i]);//数组在空间连续存放
}
return 0;
}
int main() //二维数组中列变量不能省略,行能省略
{
int arr[3][3]={{1,2,3},{4,5}};//创建二维数组,3行3列,不够的用0补
int i=0;
for(i=0;i<3;i++)
{
int j=0;
for(j=0;j<3;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
结果如下图所示
2冒泡排序
void bubble_sort(int arr[],int sz)
{
//确定排序趟数
int i=0;
for(i=0;i<sz-1;i++)
{
int flag=1;//假设这一趟要排序的数据已经有序
//每一趟冒泡排序
int j=0;
for(j=0;j<sz-1-i;j++)
{
if(arr[j]>arr[j+1])
{
int tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
flag=0; //本趟排序的数据其实不完全有序
}
}
if(flag ==1)
{
break; //用来结束循环
}
}
}
int main()
{
int arr[]={10,9,8,7,6,5,4,3,2};
int sz=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,sz);
for(int i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
3有关数组补充
1.sizeof(数组名),计算整个数组的大小
2.&数组名,取出的是数组的地址,此时,数组名表示整个数组
除这两种情况之外,所有数组名都表示数组首元素地址
int main()
{
int arr[]={1,2,3,4};
printf("%p\n",arr);
printf("%p\n",arr+1);
printf("%p\n",&arr[0]);
printf("%p\n",&arr[0]+1);
printf("%p\n",&arr);
printf("%p\n",&arr+1);
return 0;
}
结果如下图所示