1.数组:存储同一类多个元素的容器。
(1)定义:
int[] arr=new int[3];
int[] arr={1,2,3};
索引从0开始,方便查找。
(2)数组的遍历:
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
(3)二维数组
定义:int[][] arr =new int[3][2];
int[][] arr={{3,2},{1,2},{2,3}};
遍历:
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
2.冒泡排序和选择排序
(1)冒泡排序:思想是相邻两个比较,大的数后移
int[] arr = {4,5,3,1,2};
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
(2)选择排序:思想是每一个数和后面的所有数比较最大的数的前移
int[] arr = {4,5,3,1,2};
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
} |
|