一维数组
一维数组的初始化定义
int main()
{
int arr1[10] = { 0 };
int arr2[] = { 0,1,2,3,4,5 };
int arr3[5] = { 1,2,3 };
return 0;
}
一维数组的物理地址
数组的物理存放地址是连续的
数组名
大多数情况下,数组名代表数组的首元素地址:
测试一下:
例外:
(1)sizeof(数组名) 表示的是整个数组的大小
(2)&(数组名) 表示的也是整个数组
数组的打印
int main()
{
int arr0[] = { 1,2,3,4,5 };
//首先计算数组中元素的个数
int sz = sizeof(arr0) / sizeof(arr0[0]);
for (int i = 0; i < sz; ++i)
{
printf("%d ", arr0[i]);
}
printf("\n");
return 0;
}
二维数组
二维数组初始化定义
二维数组的物理存储
数组的存储空间是连续的
int arr2[2][2] = { 1,2,3,4 };
逻辑存放:
实际存放:
由此可见,二维数组的存放地址也是连续的,可以看作一个连在一起的一维数组。
数组名
大多数情况下,数组名表示数组首元素地址:
数组传参运用中,数组名也表示数组首元素地址:
数组的打印
类似于一维数组的打印,采用 for 循环来实现:
冒泡排序
思想:相邻的两个元素进行比较,将较大的向后移动
代码实现:
#include<stdio.h>
#include<string.h>
#pragma warning (disable:4996)
void printf_arr(int arr[],int sz) //打印函数
{
int i = 0;
for (; i < sz; ++i) {
printf("%d ", arr[i]);
}
printf("\n");
}
void bubble_sort(int arr[], int sz) //冒泡排序
{
//相邻两个元素进行比较
int i = 0;
for (; i < sz - 1; ++i) {
int j = 0;
for (; j < sz - 1 - i; ++j) {
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组中元素个数
printf_arr(arr, sz);
bubble_sort(arr, sz);
printf_arr(arr, sz);
return 0;
}
Tips:
博客内容为原创,有任何问题欢迎留言呀~~