【一维和二维数组以及数组越界和冒泡排序的百分百干货】

int main()
{
  int arr1[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
    int arr2[10] = { 1,2,3 };//不完全初始化，剩余的元素默认都是0
  int arr3[10] = { 0 };//不完全初始化，剩余的元素默认都是0
  int arr4[] = { 0 };//错误写法，省略数组的大小，数组必须初始化，数组的大小是根据初始化的内容来确定
  int arr5[] = { 1,2,3 };

int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//创建变量的时候不可以用变量
  //              0 1 2 3 4 5 6 7 8 9 
  //printf("%d\n", arr[5]);//[] 下标引用操作符
  //printf("%d\n", arr[0]);//[] 下标引用操作符
  int i = 0;
  int sz = sizeof(arr) / sizeof(arr[0]);//10
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);//访问元素的时候可以用变量
  }
  return 0;
}

int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  //              0 1 2 3 4 5 6 7 8 9 
  //printf("%d\n", arr[5]);//[] 下标引用操作符
  //printf("%d\n", arr[0]);//[] 下标引用操作符
  int i = 0;
  int sz = sizeof(arr) / sizeof(arr[0]);//10
  for (i = sz-1; i >= 0; i--)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

int main()
{
  int arr[10] = {0};//10 * 4
  printf("%d\n", sizeof(arr));//40 - 计算的是数组的总大小，单位是字节
  printf("%d\n", sizeof(arr[0]));//4
  int sz = sizeof(arr) / sizeof(arr[0]);
  printf("%d\n", sz);
  return 0;
}

int arr[3][4];
char arr[3][5];
double arr[2][4];

int main()
{
  //数组的初始化
  int arr[4][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{5,6,7,8,9} };
  int arr2[4][5] = { {1,2,3 }, {2, 3, 4 }, {3, 4, 5, 6, 7}, {5, 6, 7, 8, 9} };//列不够5个数，会补0
  //行是可以省略的，但是列是不能省略的
  int arr3[][5] = { {1,2,3 }, {2, 3, 4 }, {3, 4, 5, 6, 7}, {5, 6, 7, 8, 9} };
  return 0;
}

int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  int i = 0;
  //0~10
  //越界访问
  //
  for (i = 0; i <=10; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

void bubble_sort(int* arr, int sz)//这里的arr的本质是指针
{
  int i = 0;
  for (i = 0; i < sz - 1; i++)
  {
    int j = 0;
    //每一趟开始前就假设已经有序了
    int flag = 1;
    //一趟每部比较的对数
    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;
        flag = 0;
      }
    }
    if (flag == 1)//如果来到这flag依旧是1，
//说明数组本身就是有序，没有进行排序，则跳出循环，效率更高。
      break;
  }
}
int main()
{
  int arr[10] = { 0 };
  //输入
  int i = 0;
  int sz = sizeof(arr) / sizeof(arr[0]);
  for (i = 0; i < sz; i++)
  {
    scanf("%d", &arr[i]);
  }
  //冒泡排序 - 升序
  //趟数
  //arr作为数组进行了传参
  //数组传参，传递的是地址,传递的是首元素的地址
  //
  bubble_sort(arr, sz);//arr 是数组首元素的地址
  //输出
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}