Java数组:玩转int类型数组自编算法

1.int类型数组的排序

这里我用的冒泡排,直接上代码：

public class YangUtil {
    public static void main(String[] args) {
        int[] a={2,5,3,2,6,3,7,2,1};
        //冒泡排序 int 数组
        sortMP(a);
    /*冒泡排序*/
    public static void sortMP(int a[]){
        /*循环比较的次数  a.length-1*/
        for (int i = 0; i < a.length-1; i++) {
            /*需要比较数组的个数*/
            for (int j = 0; j < a.length-i-1 ;j++) {
                /*判断将大的值放后面一位*/
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }

2.选出int类型数组中的最大值

public class YangUtil {
    public static void main(String[] args) {
        int[] a={2,5,3,2,6,3,7,2,1};
        //寻找int数组最大值
        int max = getMax(a);
        System.out.println("最大值为"+max);
    }
/*挑选出int数组的最大值*/
    public static int getMax(int a[]){
        int max=0;
        for (int i = 0; i < a.length; i++) {
            if(max<a[i]){
                max=a[i];
            }
        }
        return max;
    }
}

3.调换数组元素的位置

public class YangUtil {
    public static void main(String[] args) {
        int[] a={2,5,3,2,6,3,7,2,1};
        swap(a,3,2);
    }
public static void swap(int[] arr,int a,int b){
        int temp;
        temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
}

4.查询数组中是否是有需要的值 并返回其下标

public class YangUtil {
    public static void main(String[] args) {
        int[] a={2,5,3,2,6,3,7,2,1};
        //判断数组是否有值
        System.out.println(getIndex(a,5));
    }
/*查询数组中是否是有值 并返回其下标*/
    public static int getIndex(int[] arr,int key){
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==key){
                return i;
            }
        }
        return -1;
    }
}