(4)数组常见操作
a.遍历取值
class ArrayDemo3
{
public static void main(String[] args)
{
//System.out.println("Hello World!");
//格式1
/*
需要一个容器,但不明确容器的具体数据。
*/
//int[] arr = new int[8];
//格式2
/*
需要一个容器,储存一直的具体数据。
*/
//元素类型[] 数组名 = new 元素类型[](元素,元素,....);
//int[] arr = new int[]{12,25,58,69};
int[] arr = {12,25,58,69};//写法相对较简单
/*
对数组的操作最基本的功能就是存和取。
核心思想:就是对角标的操作。
*/
//System.out.println(arr[0]);
//System.out.println(arr[1]);
//System.out.println(arr[2]);
//System.out.println(arr[3]);
//System.out.println(arr.length);//arr数组的长度
for(int x=0;x<arr.length ;x++)
{
System.out.println("arr["+x+"]="+arr[x]+";");
}
}
}
b.获取最值(最大值,最小值)
class ArrayDemo4
{
public static void main(String[] args)
{
int[] arr = {25,56,35,97,39};
int max = getMax(arr);
System.out.println("max="+max);
}
/*
获取数组中的最大值
1.需要进行比较,并定义变量记录每次比较后较大的值。
2.对数组中的元素进行遍历取出,和变量中记录的元素进行比较。
如果遍历到的元素大于变量中记录的元素,就用变量记录住较大的值。
3.遍历结束,该变量记录就是最大值。
定义一个功能来实现。
明确一,结果
是数组中的元素。
明确二,位置内容
数组。
*/
public static int getMax(int[] arr)
{
//定义变量记录较大的值。
int maxElement = arr[0];
for(int x = 0;x<arr.length ;x++)
{
if(arr[x]>maxElement)
{
maxElement = arr[x];
}
}
return maxElement;
}
public static int getMax_2(int[] arr)
{
//定义变量记录较大的值。
int maxIndex = 0;
for(int x = 0;x<arr.length ;x++)
{
if(arr[x]>arr[maxIndex])
{
maxIndex = x;
}
}
return arr[maxIndex];
}
}
c.排序(选择排序、冒泡排序)
class ArrayDemo4
{
public static void main(String[] args)
{
int[] arr = {25,56,35,97,39};
selectSort(arr);
}
/*
选择排序
*/
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;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;
}
}
}
}
/*
冒泡排序
*/
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr.length-1-x;y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
}
d.拆半查找(二分查找)
(5)数组中的数组
class ArrayDemo5
{
public static void main(String[] args)
{
//int [] arr = {5,8,12,54,23,69,52};
//int index = getIndex(arr,619);
//int [] arr = {5,8,12,23,39,69,95};
//int index = halfSearch_2(arr,70);
//System.out.println(index);
//int index1 = Arrays.binarySearch(arr,12);//如果存在,返回的是具体角标位,如果不存在,返回的是 -插入点-1;
//System.out.println("index1="+index1);
toHex_1(60);
//System.out.println("index1="+index1);
}
/*
二分查找法
*/
public static int halfSearch(int[] arr,int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
mid = (min+max)/2;
while(arr[mid] != key)
{
if(key>arr[mid])
{
min = mid+1;
}else
{
max = mid-1;
}
if(max<min)
{
return -1;
}
mid = (min+max)/2;
}
return mid;
}
public static int halfSearch_2(int[] arr, int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
while(min<max)
{
mid = (min+max)>>1;//右移1位就是除2.
if(key>arr[mid])
min = mid+1;
else if(key<arr[mid])
max = mid-1;
else
return mid;
}
return -1;
}
/*
数组常见功能:查找。如果数组中有两个目的元素,返回的是第一个元素所在的索引。
*/
/*public static int getIndex(int arr[],int key)
{
for(int x=0;x<arr.length;x++)
{
if(arr[x] == key)
{
return x;
}
}
return -1;
}*/
/*
什么时候使用数组呢?
如果数据出现了对应关系,而且对应关系的一方是有序的数字编号,并作为角标使用,
这时候就必须要想到数组的使用。
就可以将这些数据储存到数组中。
根据运算的结果作为角标直接去查数组中对应的元素即可。
这种方式:称为查表法。
*/
public static void toHex_1(int num){
//定义一个对应关系表
char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
for(int x=0;x<8;x++)
{
int temp = num & 15;
System.out.print(chs[temp]);
num = num >>>4;
}
}
public static void toHex_2(int num){
//定义一个对应关系表
char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
/*
一会查表会查到比较多的数据
数据一多,就先存起来,再进行操作。
所以定义一个数组,临时容器
*/
char[] arr = new char[8];
int pos = 0;
while(num != 0)
{
int tamp = num&15;
arr[pos++] = chs[temp];
num = num >>>4;
}
}
}