给定一个数组{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);
} |
|