IT十八掌作业_java基础第三天_数组

1.定义一个函数，函数功能是动态提取int[]中元素的最大值。2.定义一个函数，从数组中查询指定的元素首次出现的位置。3.定义函数，完成冒泡排序，大数下沉。4.折半查找。6.定义一个函数，实现矩阵的转置.arr[i][j] == arr[j][i];//前提条件是正方的。7.遍历三维组数，横向输出三维数组的每一个层。8.定义一个类:Dog 有名称 color age cry();9.阐述出来堆区，栈区，何时出现溢出，如何解决。10.oop------------------------------------------------------------------------------------
public int Max(int[] array){
int Max=0;
for(int i=0;i<array.length;i++){
if(array[i]>Max){
Max=array[i];
}
}
return Max;

public int indexof(int[] array,int target){
int result=-1;
for(int i=0;i<array.length;i++){
if(array[i]==target){
result=i;
}
}
return result;

public void swap(int a,int b){
int temp=a;
a=b;
b=temp;
}
public void bubbleSort(int[] array){
//一共比较length-2趟
for(int i=0;i<length-1;i++){
for(int j=0;j<length-1-i;j++){
if(array[j]>array[j+1]){
swap(j,j+1);
//大数下沉
}
}
}
}

public int binarySearch(int[] array,int target,int low,int high){

// binarySearch的循环实现
int result=-1;

while(low<high){
int midIndex=(low+high)/2;

if(a[midIndex]==target){
result=midIndex;
}else if(a[midIndex]>target){
low=midIndex+1;
}else{
high=midIndex-1;
}
}
return result;
}
6.public void reverseArray(int[][] array){

for(int i=0;i<array.length;i++){
for(int j=i+1;j<array[0].length;j++){
swap(array[i][j],array[j][i]);
}
}
}
7.public void traverseArray(int[][][] array){
for(int i=0;i<array[0].length;i++){
for(int j=0;j<array.length;j++){
for(int k=0;k<array[0][0].length;k++){
System.out.print(array[j][i][k]+"\t");
}
System.out.print("\t"+"|");
}
8 .class Dog
{
private String color;
private int age;
private String name;
public Dog(String color,int age,String name){
this.name=name;
this.color=color;
this.age=age;

}
public void setName(String name){
this.name=name;

}
public void setColor(String color){
this.color=color;

}
public void setAge(int age){
this.age=age;

}
public String getName(){
return this.name;

}
public int getAge(){
return this.age;

}
public String getColor(){
return this.color;

}
public void cry(){
System.out.println("hehe");
}
}
9. 堆区中存放new出来的对象，对象中包括成员变量。
栈区中存放方法帧，方法帧中有局部变量，包括基本数据类型和引用数据类型，引用数据类型是一 个指针，占4字节。
堆区存放对象，递归中创建的对象过多会溢出。栈区存放方法帧，使用递归时方法过多而不弹出会引发溢出。
慎用递归，将递归算法改用循环实现。可以用 Java -Xms<size>来设置堆空间的最大大小
用Java -Xss<size>来设置栈空间的初始大小
10.oop=Object Oriented Programming 面向对象的编程。是相对于面向过程编程而言的编程思想
使开发者从最大的场景出发逐步解决细节问题，提高了代码的重用性使编程者各司其职，各个模块 之间配合更加自如。