今天经过大佬的提示,内容加点故事(今天大叔又犯病了。不好好看文章!)

第四课:经过了前面的数据类型,逻辑判断等,今天进入一维二维数组

一、初识 数组

1、数组的本质:用于存储具有“相同数据类型”的“有序”队列

数组的缺点:只能存储具有相同数据类型的量

数组所占用的内存空间大小

数组中元素的个数*每个元素所占的大小

数组的定义格式:  数据类型[ ]  数组名字

初始化:数组在使用之前,必须进行初始化

2、数组的初始化有两种形态:动态初始化和静态初始化

(1) 动态初始化:

第一种形式:不给定初始值,借助new关键字,为当前数组分配内存空间

格式: 数据类型[ ] 数组名 = new 数据类型[元素的个数];

如果不给定初始值的数组,每个元素都有默认值

1)整型数组:0

2)布尔类型数组:false

3) 字符串类型数组: null

第二种形式:初始化数组过程中,赋初始值

格式: 数据类型[ ] 数组名 = new 数据类型[数组长度]{元素1,元素2……};

注意:1.元素的个数一定和数组的长度保持一致

          2.如果不指定数组的长度,一定要指定数组的元素

          3.如果不指定长度,会按照指定元素的个数来设置数组的长度

:int[ ]  high= new int[10];
string[ ]  Array = new string[3]{“李雷",”韩梅梅“,”小明“};

(2) 静态初始化:

1.不需要借助new这个关键字,直接赋值,默认是以数组的初值的个数作为这个数组的长度

格式:

数据类型[ ] 数组名 = {元素1,元素2……};

2.使用静态初始化的形式注意一定要指定元素

3.使用静态初始化方法初始化数组时,数组的定义和初始化不能分开写

例:

float[ ] array = {1.1f,2.2f,3.3f};

3、数组元素的访问

访问的形式:数组名[下标]

注意:数组种元素的下标范围是从0开始的,结尾为长度-1,下标必须是int类型

系统不会自动检测访问的数组元素下标是否越界,必须保证不能越界

 学习了以上这些,可以进行进修一下排序算法:

目前最常用的 冒泡排序算法:

排序思想:自上而下(下标)的相邻的两个数进行比较,如果希望数组升序(从小到大)排列,让比较大的数往下沉,较小的往上冒(属于稳定排序)

例:

int[] arr = {10,20,30,40,50,45,35,25,15}
for(int i = 0; i < arr.Length-1; i++){
     for(int j = 0; j< arr.Length-i-1; j++){
         if(arr[j] <arr[j+1]){
              int temp = arr[j];
             arr[j] = arr[j+1];
             arr[j+1]=temp;
           }
     }
}

二维数组:

格式: 数据类型[,]  数据名;

初始化: 动态初始化和静态初始化

1.指定行和列

内层大括号内元素的个数,表示二维数组的列数

内层大括号内,大括号的对数,表示二维数组的行数

例:

int[,] arr = new int[2,5]{
    {1,2,3,4,5},
    {11,22,33,44,55}
};

2.不指定行和列的形式

arr = new int[,]{
   {1,2},
   {3,4},
   {5,6}
}

二维数组中元素的访问

二维数组中,行和列都是从0开始的

访问格式:数组名[行下标,列下标]