我们常见的数组

 

     我们常见的数组

数组：可以帮我们一次声明多个同类型的变量。这些变量在内存中是连续存储的。

数组声明语法：

数据类型[] 数组名=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次