我们常见的数组
数组:可以帮我们一次声明多个同类型的变量。这些变量在内存中是连续存储的。
数组声明语法:
数据类型[] 数组名=new 数据类型[数组长度];
标准声明方法:
例如:int[] score=newint[5];
还有几种其它的方法:
Int[]nums={5,3,8}
Int[]nums=new int[]{5,3,8}
如何访问数组:通过下标(索引)来访问数组。数组名[编号]
比如上面声明语句:int[]score=new int[5];就为我们声明了5个int类型,分别为:score[0]
Score[1] score[2] score[3] score[4]
Int类型数组一旦声明,里面的每一个元素被初始化成0]
通过 数组名.Length 可以获得数组的长度
数组的排序:
冒泡排序:
10,20,30,40,50,60,70原始数据 7个元素
20,30,40,50,60,70,10第1趟 比较6次
30,40,50,60,70,20,10 第2趟 比较5次
40,50,60,70,30,20,10第3趟 比较4次
50,60,70,40,30,20,10第4趟 比较3次
60,70,50,40,30,20,10 第5趟 比较2次
70.60,50,40,30,20,10第6趟 比较1次
规律
也就是说n个数需要排n-1趟
第t趟比较次数为:n-t次