將陣列中的最大值與第一個元素交換,最小值與最後一個元素進行交換
阿新 • • 發佈:2019-01-11
**課堂案例:
將陣列中的最大值與第一個元素交換,將陣列中的最小值與最後一個元素進行交換**
public class MaxAndMin{
public static void main(String[] args){
int[] arr={2,5,66,48,2156,45,545,5,6,3,54};
System.out.println("交換之前:");
print(arr);
int max=getMax(arr);//呼叫最大值方法
int maxIndex=getIndex(arr,max); //呼叫最大值索引的方法
System.out.println("最大值為:"+max+",索引為:"+maxIndex);
swap(arr,maxIndex,0);
int min=getMin(arr);//呼叫最小值方法
int minIndex=getIndex(arr,min); //呼叫最小值索引的方法
System.out.println("最小值為:"+min+",索引為:"+minIndex);
System.out.println("\n=====================");
swap(arr,minIndex,arr.length-1 );
System.out.println("交換之後:");
print(arr);
}
//求最大值的方法
public static int getMax(int[] arr){
int max=arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]>arr[0]){
max=arr[i];
}
}
return max;
}
//求最小值的方法
public static int getMin(int[] arr){
int min=arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]<arr[0]){
min=arr[i];
}
}
return min;
}
//求陣列中元素角標的方法
public static int getIndex(int[] arr,int number){
for(int i=0;i<arr.length;i++){
if(arr[i]==number){
return i;
}
}
return -1;//返回-1代表要查詢的數在陣列中不存在
}
//遍歷陣列的方法
public static void print(int[] arr){
for(int i:arr){
System.out.print(i+"\t");
}
System.out.println();
}
//交換的方法
public static void swap(int[] arr,int x,int y){ //x,y索引
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}