黑马程序员技术交流社区
标题:
（One丶Life学习笔记）第六章 数组
[打印本页]
作者:
One丶Life
时间:
2015-8-30 20:43
标题:
（One丶Life学习笔记）第六章 数组
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 = {{元素，元素，......}，{元素，元素，......}，......};
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2