C语言数组
马桶上看算法 人气:0一、一维数组
1.创建
//如何创建数组 int num[10]; char arr[10]; double sum[10]; float fix[10]; //变长数组 //数组的大小是变量 //C99语法支持 int a = 10; int arr[a];
2.初始化
int arr[3] = {1,2,3}; //int数组类型 //arr数组名 //[3]数组有3个元素 //{1,2,3}初始化元素为1,2,3
3.使用
#include<stdio.h> int main() { int arr[10] = { 0 };//给每个元素初始化为0 //数组是通过下标访问的 //下标是从0开始的 int arr[4] = 5;//把下标是4的元素给赋值为5 printf("%d\n", arr[4]);//输出的是数组中第5个元素的值 return 0; } //结果是5
4.数组在内存中的存储
5.数组大小的计算
int arr[10]; int sz = sizeof(arr)/sizeof(arr[0]); //sizeof(arr)计算的是数组的总大小 //sizeof(arr[0])计算的是第一个元素大小 //总大小/第一个元素大小=元素个数
二、二维数组
1.创建
//创建一个3行3列的数组 int arr[3][3]; char sum[3][3]; //[]行的部分可以省略,列的不可以 int arr[][3]; char sum[][3];
2.初始化
//创建的同时赋值 //3行3列的二维数组有9个元素 int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int sum[][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
3.使用
二维数组行和列的下标也是从0开始的
#include<stdio.h> int main() { int arr[3][3] = { 1,2,3,4,5,6,7,8,9 }; int i = 0; int j = 0; //遍历二维数组 for (i = 0; i < 3; i++) { for (j = 0; j < 3; j++) { //输出行和列元素组成的坐标 printf("%d ", arr[i][j]); } printf("\n"); } return 0; }
输出结果:
4.二维数组在内存中的存储
#include<stdio.h> int main() { int arr[3][3] = { 1,2,3,4,5,6,7,8,9 }; int i = 0; int j = 0; for (i = 0; i < 3; i++) { for (j = 0; j < 3; j++) { printf("&arr[%d] [%d] = %p\n", i, j, &arr[i][j]); } printf("\n"); } return 0; }
输出结果:
二维数组在内存中也是连续存放的
一行是连续,跨行也是连续
三、数组作为函数参数
1.关于数组名是数组首元素的地址的两个例外
(1)sizeof[数组名] - 数组名表示的是整个数组 - 计算的是整个数组的大小 - 单位是字节。
(2)&数组名 - 数组名表示整个数组 - 取出的是整个数组的地址。
2.冒泡排序
(1) 冒泡排序的思想:两两相邻的元素进行比较,并且可能会进行交换
(2)代码示例
#include<stdio.h> void bubble_sort(int arr[], int sz)//形参arr本质是指针 { //确定趟数 int i = 0; //趟数 for (i = 0; i < sz - 1; i++) { //一趟冒泡排序的过程 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; } } } } int main() { int i = 0; int arr[] = { 5,4,3,2,1,0 }; //排序为升序-冒泡排序 //计算数组元素个数 int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz);//冒泡排序的函数的调用 //数组传参的时候, //传递的其实是数组首元素的地址 for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
输出结果:
0 1 2 3 4 5
加载全部内容