黑马程序员-JAVASE入门（组成部分3。数组）

8：数组

数组格式：
会在内存开辟空间
int [] arr = new arr[5];//下面五个数组就是
int [] arr1 =new arr[]{20,5,42,1,5};//arr[]不要定义个数，避免不符合
arr[0]=10;
arr[1]=2;
arr[2]=8;
arr[3]=19;
arr[4]=11;
不会在内存开辟空间
int [] arr2 ={45,5,44,1,15,6};

class  Demo
{
public static void main(String[] args)
{
int [] arr= {12,15,11,5,4,8};
printArray(arr);//打印数组
}
//定义功能，打印数组中的元素，用逗号隔开
public static void printArray(int[] arr)
{
System.out.print("[");
//数组中有一个属性获取数组的元素个数。length
for (int x=0;x<arr.length ;x++ )
{
if (x<arr.length-1)
System.out.print(arr[x]+",");
else
System.out.print(arr[x]+"]");
}
}
}

获取数组中的最大值。（最小值思路同理）
思路：
1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
通过一个变量进行临储。
2，让数组中的每一个元素都和这个变量中的值进行比较。
如果大于了变量中的值，就用该该变量记录较大值。
3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：
1，定义变量。初始化为数组中任意一个元素即可。
2，通过循环语句对数组进行遍历。
3，在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；

需要定义一个功能来完成。以便提高复用性。
1，明确结果，数组中的最大元素 int。、
2，未知内容：一个数组。int[]

//给定一个数组{10,5,44,15,16,20,1}
//获取数组中的最大值和最小值
class  Demo
{
public static void main(String[] args)
{
int [] arr ={10,5,44,15,16,20,1};//创建给定数组
//获取最大值
int max = arrayTest(arr);
System.out.println(max);
//获取最小值
int min = arrayTest_1(arr);
System.out.println(min);

}
public static int arrayTest(int[] arr)//创建方法获取最大值
{
int num=0;//定义第三方变量方法，初始化临时变量为0，其实就是初始化为任一个数组中的角标
for (int x=0;x<arr.length ;x++ )
{
if (arr[x]>arr[num])
{
num=x;
}
}
return arr[num];
}
public static int arrayTest_1(int [] arr)//获取数组中最小值
{
int min=arr[0];
for (int y=0;y<arr.length ;y++ )
{
if (min>arr[y])
{
min=arr[y];
}
}
return min;
}
}

import java.util.*;
/*
对给定数组进行排序。
{5,1,6,4,2,8,9}

*/
class ArrayTest2
{

/*
选择排序。
内循环结束一次，最值出现头角标位置上。
*/
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])//小到大进行排序
{
swap(arr,x,y);
}
}
}
}
/*
冒泡排序
*/

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])//大到小排序
{
swap(arr,y,y+1);
}
}
}
}

/*
发现无论什么排序。都需要对满足条件的元素进行位置置换。
所以可以把这部分相同的代码提取出来，单独封装成一个函数。
*/
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr;
arr[b] = temp;
}
public static void main(String[] args)
{
int[] arr = {5,1,6,4,2,8,9};
//排序前；
printArray(arr);

//排序
selectSort(arr);

//排序后：
printArray(arr);
bubbleSort(arr);

//Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。
//排序后：
printArray(arr);

}

public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");

}
}
}

/*
练习：有一个有序的数组，想要将一个元素插入到该数组中，
还要保证该数组是有序的。如何获取该元素在数组中的位置。
*/
import java.util.*;
class Demo
{
public static void main(String[]args)
{
int [] arr ={7,9,10,14,15,20};
int Index=getIndex(arr,10);
System.out.println(Index);
}
public static int getIndex(int[]arr,int key)//折半查找获取
{
int min=0,max=arr.length-1,mid=(min+max)/2;
while(min<=max)
{

if (key>arr[mid])
min=mid+1;
else if (key<arr[mid])
max=mid-1;
else
return mid;//如果数组中有这个数了，直接返回该数所在位置，也就是插入位置
mid=(min+max)/2;
}
return min;//获取插入角标
}
}

二维数组：