Java——数组求最值、数组排序

• 数组求最值 

public class arraymax {
    public static void main(String args[]){
        int []arr={10,18,60,5,77};
        int max=getMax(arr);
        System.out.println(max);
    }
    public static int getMax(int []arr) {
        int x=0;
        for (int a=0;a<arr.length; a++){
            if (arr[x]<arr[a])
                arr[x] = arr[a];
        }
        return arr[x];
    }
}

• 数组排序——选择排序法

/*
选择排序
第一轮：将arr[0]与后面每一位比较，小的存入arr[0]，一轮比完，最小元素存入了arr[0]。
第二轮：将arr[1]与后面每一位比较，小的存入arr[1]，第二轮比完，次小元素存入arr[1]
共arr.length-1轮
 */
public class chosesort {
    public static void main(String args[]){
        int[] ar={6,29,4,75,45,9,2};
        arrsort(ar);
    }
    public static void arrsort(int arr[]){
        for(int x=0;x<arr.length-1;x++){
            for(int y=x+1;y<arr.length;y++){
                if(arr[x]>arr[y]) {
                    int temp=arr[y];
                    arr[y]=arr[x];
                    arr[x]=temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+",");
        }
    }
}

• 数组排序——冒泡排序法

/*冒泡排序
第一轮：将arr[i]与arr[i+1]比较大小，大的存arr[i+1]，一轮比完，数组的最大元素被存入最后一位。
第二轮：继续将arr[i]与arr[i+1]比较大小，大的存arr[i+1]，for（i=0;i<=arr.length-3;i++）第二轮比完，次大值存入arr[arr.length-2]。
共arr.length-1轮

总而言之，选择排序法是选择小的、次小的存入数组第一位、第二位。
冒泡排序是前后对比，依次让最大的"沉"到数组最后。
 */
public class Bubblesort {
public static void main(String [] args){
    int[] arr={666,33,4,75,45,9,2};
    bsort(arr);
}
public static void bsort(int[] arr){
    for(int a=0;a<arr.length-1;a++){
        for(int y=0;y<arr.length-a-1;y++){
            if(arr[y]>arr[y+1]){
                int temp=arr[y+1];
                arr[y+1]=arr[y];
                arr[y]=temp;
            }
        }
    }
    for(int x=0;x<arr.length;x++) {
        System.out.print(arr[x]+",");
    }
}
}

• Java自带Arrays.sort();方法 

/*
Arrays.sort(数组名);是Java自带的数组排序函数。
 */
import java.util.Arrays;
public class sortfunction {
    public static void main(String[] args){
        int [] arr={21,3,96,45,11};
        Arrays.sort(arr);
        for(int x=0;x<arr.length;x++)
            System.out.print(arr[x]+",");

    }
}