二维数组的创建和初始化
二维数组的创建
//数组创建 int arr[3][4]; char arr[3][5]; double arr[2][4]; 复制代码
二维数组的初始化
//数组初始化 int arr[3][4]= {1,2,3,4}; int arr[3][4]= {{1,2},{4,5}}; int arr[][4]= {{2,3},{4,5}}; 复制代码
二维数组的使用
二维数组的使用也是通过下标的方式。看代码：
int main() { int arr[3][4] = { 0 }; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { arr[i][j] = i * 4 + j; } } for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("%d ", arr[i][j]); } } 复制代码
二维数组在内存中的存储
像一维数组一样，这里我们尝试打印二维数组的每个元素。
#include <stdio.h> int main() { int arr[3][4]; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]); } } return 0; } 复制代码
通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。
冒泡排序
10个数字只需要进行 9次冒泡排序即可
原因：每一次冒泡排序可以让1个元素来到应该出现的位置，排了9次，搞定9个数字，则剩下的1个必>然在应该在的位置上
每一趟可以少比较一个元素
10个元素，第一趟比较9对数字，第二趟比较8对.......
//交换两个值->传址 void Swap(int* pa, int* pb) { int tmp = *pa; *pa = *pb; *pb = tmp; } void BubbleSort(int* arr, int sz) { int i = 0, j = 0; //排序n—1趟 for (i = 0; i < sz-1; i++) { //每次排序可以少比较一个元素 for (j = 0; j < sz - 1 - i; j++) { //排成升序 即前一个比就一个大 if (arr[j] > arr[j + 1]) { Swap(&arr[j], &arr[j + 1]); } } } } int main() { int arr[10] = { 9,5,6,3,6,7,9,0,3 ,2}; int sz = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; } 复制代码
优化版
优化版冒泡排序：
当第某一趟冒泡排序没有进行交换时，说明已经时有序的了
//交换两个值->传址 void Swap(int* pa, int* pb) { int tmp = *pa; *pa = *pb; *pb = tmp; } void BubbleSort(int* arr, int sz) { int i = 0, j = 0; //排序n—1趟 for (i = 0; i < sz-1; i++) { int flag = 1;//假设已经有序-- //要放在for循环内部---每一趟进去都假设有序 //每次排序可以少比较一个元素 for (j = 0; j < sz - 1 - i; j++) { //排成升序 即前一个比就一个大 if (arr[j] > arr[j + 1]) { Swap(&arr[j], &arr[j + 1]); flag = 0;//无序 } } //若恒为1，说明已经有序了 if(flag == 1) { break; } } } int main() { int arr[10] = { 9,5,6,3,6,7,9,0,3 ,2}; int sz = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; } 复制代码
若此次冒泡排序要进行交换，则说明无序，令flag = 0，
再次进行下一趟冒泡排序时，再令flag=1，继续判断是否要交换，若此次不需要交换了，说明已经有序了，break跳出