1. 一維數組
什麼是數組
數組是相同類型的資料按順序組成的一種引用資料類型。
數組聲明
文法格式:
資料類型[] 數組名;
資料類型 數組名[];
如:
int[] array1;
int array2[];
數組建立
文法格式一:先聲明後建立
資料類型[] 數組名;
數組名 = new 資料類型[數組長度];
如:
int[] arr; arr=new int[10];
建立一個長度為10的整型數組。
文法格式二:聲明的同時建立數組
資料類型[] 數組名 = new 資料類型[數組長度];
如:
int[] arr=new int[10];
建立長度為10的整型數組arr。
注意:數組長度必須指定。
數組的初始化
聲明數組的同時給數組指派,叫做數組的初始化。
如:
int[] arr={1,2,3,4,5,6,7,8,9,10};
數組的長度就是初始化時所給數組元素的個數。
數組元素及長度
文法格式:
數組名[下标];
注意:下标從0開始。
屬性length表示數組的長度,如a.length。
2. 增強型for循環
又叫foreach循環。
foreach循環應用:
int[] arr={1,2,3,4,5};
for(int n:arr) {
System.out.println(n);
}
3. 冒泡排序
思路:
比較相鄰的元素,如果前一個比後一個大,交換之。
第一趟排序第1個和第2個一對,比較與交換,随後第2個和第3個一對比較交換,這樣直到倒數第2個和最後1個,将最大的數移動到最後一位。
第二趟将第二大的數移動至倒數第二位
…
是以需要n-1趟
代碼:
int[] ages= {21,27,31,19,50,32,16,25};
//控制比較輪數
for(int i=0;i<ages.length-1;i++) {
//每輪比較多少
for(int j=0;j<ages.length-i-1;j++) {
if(ages[j]>ages[j+1]) {
int tmp=0;
tmp=ages[j];
ages[j]=ages[j+1];
ages[j+1]=tmp;
}
}
}