码迷,mamicode.com
首页 > 编程语言 > 详细

Java基础第三天_数组

时间:2016-05-05 07:17:36      阅读:279      评论:0      收藏:0      [点我收藏+]

标签:java 基础 数组

1.定义一个函数,函数功能是动态提取int[]中元素的最大值。

2.定义一个函数,从数组中查询指定的元素首次出现的位置。

3.定义函数,完成冒泡排序,大数下沉。

4.折半查找。

5.阐述

6.定义一个函数,实现矩阵的转置.arr[i][j] == arr[j][i];//前提条件是正方的。

7.遍历三维组数,横向输出三维数组的每一个层。

8.定义一个类:Dog 有名称 color age cry();

9.阐述出来堆区,栈区,何时出现溢出,如何解决。

10.oop

---------------------------------------------------

解答:

  1. 获取数组中最大值


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基础第三天_数组

标签:java 基础 数组

原文地址:http://10718270.blog.51cto.com/10708270/1770148

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!