A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 嗷嗷嗷 中级黑马   /  2014-12-28 17:18  /  1368 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

     
给定一个数组{6,5,4,6,4,5,4};
1.获取最大值和最小值
*/
class ArrayTest
{
获取数组中的最大值,。
1.定义一个临时存储变量。
2.让数组中每一个临时变量都与这个存储变量比较。最大值赋给临时变量。
3.当所有值都比较完,该临时变量就是最大值。
public static int getMax(int[] arr)
{
int max=arr[0];
for(int x=1;x<arr.length;x++)//因为下表为0的为存储变量,所以从下表为1开始。
{
if(arr[x]>max)
{
max=arr[x];//给存储变量赋值。

}
return max;
}
public static void main(String[] args)
{
int[]arr=(3,4,6,5,4,6,5,4);
int max=getMax(arr);
System.out.println("max"+max);

}
}
}
//获取最小值
  public static int getMin(int[] arr)
{
int min=arr[0];
for(int x=1;x<arr.length;x++)
{
if(arr[x]>min)
{
min=arr[x];

}
return min;
}
//调用函数
public static void main(String[] args)
{
int[]arr=(3,4,6,5,4,6,5,4);
int min=getMin(arr);
System.out.println("min"+min);
}
//选择排序
Class ArrayTest2
{
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)//length-1次。
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp=arr[x];//temp为临时存储空间。
arr[x]=arr[y];
arr[y]=temp;
//交换值。
}
}
}
}
}
冒泡排序。冒泡排序相比选择排序更容易理解一些,不过效率没选择排序的高。
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length-x;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y]<arr[y+1])
{
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
public static void main(String[] args)
{
int[]arr={8,7,4,2,5,1,3};
//排序前
printArry(arr);
//排序
//selection(arr);
bubbleSort(arr);
//排序后
printArray(arr);



}

2 个回复

倒序浏览
哈哈...这些都是必须的基本功啊。
回复 使用道具 举报
:'(刚刚能看懂基本功。。。。任重而道远啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马