标签:java 基础 数组
1.定义一个函数,函数功能是动态提取int[]中元素的最大值。
2.定义一个函数,从数组中查询指定的元素首次出现的位置。
3.定义函数,完成冒泡排序,大数下沉。
4.折半查找。
5.阐述
6.定义一个函数,实现矩阵的转置.arr[i][j] == arr[j][i];//前提条件是正方的。
7.遍历三维组数,横向输出三维数组的每一个层。
8.定义一个类:Dog 有名称 color age cry();
9.阐述出来堆区,栈区,何时出现溢出,如何解决。
10.oop
---------------------------------------------------
解答:
获取数组中最大值
class ArrayMax {
public static void main(String[] args){
System.out.println(arraymax(new int[]{1,2,3,6,33,76,23}));
}
public static int arraymax(int[] arr){
if(arr ==null){
System.out.println("数组不存在");
return -1;
}
int temp =arr[0];
for(int i=0;i<arr.length;i++){
if(temp<arr[i]){
temp=arr[i];
}
}
return temp;
}
}
2.从数组中查询指定的元素首次出现的位置
class SearchArray{
public static void main(String[] args){
//System.out.println("第一次位置是第"+(searchArray(5,new int[]{1,2,4,5,7,8})+1)+"个数");
searchArray(5,new int[] {1,2,4,5,7,8});
}
public static void searchArray(int num,int[] arr){
// int a=-1;
for(int i=0;i<arr.length;i++){
if(arr[i]==num){
System.out.println("这个数第一次位置是第"+(i+1)+"个数");
}
}
}
}
3.定义函数,完成冒泡排序,大数下沉。
/*
冒泡排序,大数下沉
*/
class BubbleSort{
public static void main(String[] args){
//outArray(getSort(new int[]{9,5,4,5,1,7}));
outArray(getSort(new int[]{55,8,7,9,3,1,4,11,15,6,50,45,33,30}));
}
//定义一个冒泡排序方法
public static int[] getSort(int[] arr){
//外层循环决定排序几次
for(int i=0;i<arr.length-1;i++){
//内层循环决定大数下沉走几步
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
//定义一个输出数组的方法
public static void outArray(int[] arr){
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
4.折半查找。
class BinarySelect{
public static void main(String[] args){
System.out.println(getValue(new int[]{1,2,3,4,5,6,7,8},6));
}
public static int getValue(int[] arr,int x){
int a=0;
int b=arr.length-1;
int m=0;
//int minindex=0;
while(a<=b){
int minindex=(a+b)/2;
m=arr[minindex];
if(m==x){
return minindex;
}
else if(m>x){
b=minindex-1;
}
else {
a=minindex+1;
}
}
return -1;
}
}
本文出自 “作业” 博客,请务必保留此出处http://10718270.blog.51cto.com/10708270/1770148
标签:java 基础 数组
原文地址:http://10718270.blog.51cto.com/10708270/1770148