浪漫骑士必胜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

 

     我们常见的数组

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

数组声明语法:

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

 

 

 

 

posted on 2012-07-08 11:16  小事好  阅读(2290)  评论(9编辑  收藏  举报