关于二维数组还得娓娓道来_C

2021-12-26 114

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 关于二维数组还得娓娓道来_C

二维数组的创建和初始化

二维数组的创建

//数组创建
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跳出

文章标签：

存储