今天经过大佬的提示,内容加点故事(今天大叔又犯病了。不好好看文章!)
第四课:经过了前面的数据类型,逻辑判断等,今天进入一维二维数组
一、初识 数组
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开始的
访问格式:数组名[行下标,列下标]