我們常見的數組
數組:可以幫我們一次聲明多個同類型的變量。這些變量在內存中是連續存儲的。
數組聲明語法:
數據類型[] 數組名=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次