关于二维数组还得娓娓道来_C
最近,想复习一下C语言,所以笔者将会在51CTO每天更新一篇关于C语言的文章! 各位初学C语言的大一新生,以及想要复习C语言/C++知识的不要错过哦! 夯实基础,慢下来就是快!二维数组的创建和初始化
二维数组的创建
//数组创建
int arr;
char arr;
double arr;
二维数组的初始化
//数组初始化
int arr= {1,2,3,4};
int arr= {{1,2},{4,5}};
int arr[]= {{2,3},{4,5}};二维数组的使用
二维数组的使用也是通过下标的方式。看代码:
main()
{
int arr = { 0 };
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
arr = i * 4 + j;
}
}
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("%d ", arr);
}
}二维数组在内存中的存储
像一维数组一样,这里我们尝试打印二维数组的每个元素。
#include <stdio.h>
int main()
{
int arr;
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);
}
}
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 > arr)
{
Swap(&arr, &arr);
}
}
}
}
int main()
{
int arr = { 9,5,6,3,6,7,9,0,3 ,2};
int sz = sizeof(arr) / sizeof(arr);
BubbleSort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr);
}
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 > arr)
{
Swap(&arr, &arr);
flag = 0;//无序
}
}
//若恒为1,说明已经有序了
if(flag == 1)
{
break;
}
}
}
int main()
{
int arr = { 9,5,6,3,6,7,9,0,3 ,2};
int sz = sizeof(arr) / sizeof(arr);
BubbleSort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr);
}
return 0;
}若此次冒泡排序要进行交换,则说明无序,令flag = 0,
再次进行下一趟冒泡排序时,再令flag=1,继续判断是否要交换,若此次不需要交换了,说明已经有序了,break跳出
今天就先到这吧~感谢你能看到这里!希望对你有所帮助!欢迎老铁们点个关注订阅这个专题! 同时欢迎大佬们批评指正!
https://blog.51cto.com/u_14972364/4827691
页:
[1]