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

朱雀 2022-12-25 05:58 117阅读 0赞

## 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;
        }
    }