C语言基础——数组

目录

一维数组

定义

初始化

元素访问

冒泡排序

思路

分析


一维数组

        ①存放相同类型的多个数据

        ②存放在数组里面的数据可以通过数组名和下标进行访问

        ③数组中的数据也称为数组元素。

定义

        float weight[38]; int age[10];

        数据类型 数组名[数组容量];

初始化

        int id[5]={1,2,3,4,5};

        int id[5]={1,2};

        int id[]={1,2,3,4,5};

        int id[5]={0};

元素访问

        数组名+下标;

        ①下标是从0开始的

        ②元素的访问不要越界

冒泡排序

        int a[]={1,2,3,4,5,6,7,8,9,10};

        int N=sizeof(a)/sizeof(a[0]);

        大数后移,小数前移

思路

        针对N个数据,最差的情况需要N-1次才能排完。

        ①每一次排序,相邻两个数继续一一比较,将较大的数向后排

        ②针对每一次排序,最大数会被找到

        ③接下来按照相同方式顺次遍历剩余数据,直到剩下1个数据为止。

分析

         ①定义一个数组存放要排序的数据

         ②排序过程是重复性的,所以要考虑使用循环结构

         ③在每一次排序中,数据两两比较,每次比较数量会比上次少一次

         ④利用好循环的嵌套

int a[]={1,2,3,4,5,6,7,8,9,10};

int N=sizeof(a)/sizeof(a[0]);

int i,j;

int temp;

  for(i=0;ia[j+1])

    {

      temp=a[j];

      a[j]=a[j+1];

      a[j+1]=temp;

    }

  }

  }



printf("排序后的数据如下\n");

for(i=0;i

数组名可以代表数组首地址

越界系统不报错

C语言基础——数组_第1张图片

你可能感兴趣的:(C语言基础,算法,数据结构,c语言)