6 数组
6.1 概念
同一种类型数据的集合
6.2 格式
1. 元素类型[ ] 数组名 = new 元素类型[数组长度];
int [ ] arr = new int[5];
2. 元素类型[ ] 数组名 = new 元素类型[ ]{元素,元素,......};
int [ ] arr = new int[ ]{1,2,4,7};
int [ ] arr = {1,2,4,7};
6.3 选择排序
public static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr>arr[j]){
int temp = arr;
arr = arr[j];
arr[j] = temp;
}
}
}
}
6.4 冒泡排序
public static void bubleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
6.5 折半查找
public static int halfSearch(int n,int[] arr){
int left=0;
int right=arr.length-1;
int mid;
while(left<=max){
mid = (left + right)/2;
if(arr[mid]>n){
right = mid - 1;
}else if(arr[mid]<n){
left = mid + 1;
}else {
return mid;
}
}
return -1;
}
6.6 二维数组
格式
1. int[ ][ ] arr = new int[3][2];
表示有3个一位数组,每个一位数组有2个元素。
2. int[ ][ ] arr = new int[3][ ];
3. int[ ][ ] arr = {{元素,元素,......},{元素,元素,......},......};
|
|