黑马程序员技术交流社区

标题: java中的数组 [打印本页]

---

作者: 嗷嗷嗷    时间: 2014-12-28 17:18
标题: java中的数组
     
给定一个数组{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);



}

---

作者: 独自的旅程    时间: 2014-12-29 13:04
哈哈...这些都是必须的基本功啊。

---

作者: Kindom    时间: 2014-12-29 14:59
:'(刚刚能看懂基本功。。。。任重而道远啊

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2