1. 数组(静态初始化):
a:int[ ] arr = new int [2];
b:int[ ] arr = new int[ ]{3,2,6,5,4}
c:int[ ] arr = {7,3,2,5,4}
2. 数组的遍历:
获取数组元素的个数:数组名成+length
使用for循环遍历数组:例:
for(int x=0;x<arr.length;x++)
{
System,out,println(arr[x]);
}
3.获取数组中的最大值:
{
int max=arr[0];
for(int x=1;x<arr.length;x++)
{
if(arr[x]<max)
max=arr[x];
}
return max;
}
4.数组--------选择排序
class Array
{
public static void selectSort(int [ ] arr)
{
for(int x=0;x<aarr.length; x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
}
5.数组-----------------冒泡排序
冒泡排序:相邻的两个元素进行比较;
public static void bubbleSort(int[ ] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=0;y=arr.length-x-1;y++) // -x:让每一次比较的元素较少,-1:避免下标越界
if(arr[y]>arr[y+1])
{
int temp=arr[y+1];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
6.数组-------------------数组的查找
折半查找:
public static int halfSearch(int[ ] arr,int key)
{
int min ,max ,mid ;
min=0,max=arr.length-1;mid=(max+min)/2;
while(arr[arr[mid]!=key])
{
if(key>arr[mid])
min=mid+1;
else if(key=arr[mid])
max=mid-1;
if(min>max)
return -1;
mid=(max+min)/2;
}
return mid;
}
7.数组-------------二维数组
二维数组[ ] [ ]
int[ ] [ ] arr=new int[3] [4]
含义:定义了名成为arr的二维数组,二维数组中有3个一位数组,每一个一位数组中有4个元素;
例: int[ ] [ ] arr = new int[3][ ];
arr[0]=new int[2];
arr[1]=new int[3];
arr[2]=new int[2];
arr.length::二维数组的长度:3
arr[0].length:二维数组中第一个一维数组长度