数组可以用于对数据进行存储。
数组的长度在对象创建的时候就固定了,数组就有角标,角标从0开始,可以使用“数组名 [下标]”的方式操作元素,方便了对数组中的元素进行读取或修改。
数组的创建
(1)数组可以使用new关键字进行创建
eg: int[] nums = new int[10];
String[] names = new String[10];
注意:向这种方法创建的数组元素都有初始值。例如
char类型的数组,元素被初始化为0(\0);
数值类型的数组,元素被初始化为0;
布尔类型的数组,元素默认值为false;
对象类型的数组,元素默认值为null;
(2)直接初始化数组
int[] nums = {2,5,3,7,8};
String[] names = {"lisir","zhaoer","wangwu","fengliu"};
数组常见操作:
(1)获取数组中的最大值
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x<arr.length; x++) //循环比较临时变量与数组中元素的值
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
(2)
排序冒泡排序
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];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
快速排序
public static void quickSort(int a[], int start, int end)
{ int i,j;
i = start;
j = end;
if((a==null)||(a.length==0))
return;
while(i<j){
while(i<j&&a[i]<=a[j]){ //右侧扫描
j--;
}
if(i<j){ //右侧扫描,比key小的,交换位置
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
while(i<j&&a[i]<a[j]){ //左侧扫描(
i++;
}
if(i<j){ //找出比key大的,交换位置
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
//递归调用,将key为分点,完成元素的分块
if(i-start>1){
quickSort(a,start,i-1);
}
if(end-i>1){
quickSort(a,i+1,end);
}
}
二分查找
注:二分查找必须是数组为有序数组,否则查找失败
public static int halfSearch(int[] arr,int key)
{
//定义前插电,后查点,中查点
int min = 0,max = arr.length-1,mid;
while(min<=max)
{
mid = (max+min)/2;
//如果查找的值比中查点的值大,则在数组的后半部分查找
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid]) //如果查找的值比中查点的值小,则在数组的前半部分查找
max = mid - 1;
else //找到则返回元素
return mid;
}
return -min-1; //查找失败,返回记录最后一次插入点位置min
}