java之数组的常用算法汇总

下面给定算法如：

1.给定两个数组a{2,3,4,5}   b{7,8,9,10 }将两个数组内的元素对应位置互换

解答：

2.给定一个数组a{1,2,3,4,5,6}将这个数组中的元素头尾对应互换位置

int[] array = {1,2,3,4,5,6};
System.out.println(array.length / 2)// 等于3

for (int i = 0; i < array.length / 2; i++) { 
int temp = array[i]; 
array[i] = array[array.length-1-i];  // 解析就是:第一个位置跟最后位置互换，第二个跟倒数第二个互换
array[array.length-1-i] = temp; 
} 
for (int arr : array) { System.out.println(arr); }

　　

3.给定一个数组a{1,2,3,4,5,6}计算数组所有元素的平均值

int[] a = {1,2,3,4,5,6};
double aa = 0.0d;
for (int j = 0; j < a.length; j++) {
    aa += a[j];
}
aa = aa/a.length;
    System.out.println(aa); // 输出结果为3.5

　　

4.给定一个数组a{1,3,5,7,9,0,2}找寻出最大值和最小值(极值问题)

解答找寻出最小值为：

int[] a = {1, 5, 3, 8, 2, 9, 6, 0};
        int min = 0;
        for (int i = 0; i< a.length; i++) {
            if (a[i] < min) {
                min = a[i];
            }
        }
        System.out.println(min); // 输出为0

　找寻最大值为：

 int[] a = {1, 5, 3, 8, 2, 9, 6, 0};
        int max = 0;
        for (int i = 0; i< a.length; i++) {
            if (a[i] > max) {
                max = a[i];
            }
        }
        System.out.println(max); // 输出9

　　

5.给定一个数组a{1,2,3}    b{4,5}合并两个数组(思路是：创建一个新的长度为5的数组)

解答如下：

int[] a = {1,2,3};
        int[] b = {4,5};
        int[] newArray = new int[a.length + b.length]; // 动态数组，长度为a数组和b数组的的长度
        // 接下来就是把a数组的元素和b数组中元素存入新数组
        for (int i = 0; i < a.length; i++) {
            newArray[i] = a[i];
        }
        for (int j = 0; j < b.length; j++) {
            newArray[a.length + j] = b[j];
        }
        for (int arr : newArray) {
            System.out.println(arr); // 输出结果是1,2,3,4,5
        }

　　

6.给定一个数组a{1,2,3,9,4,5}按照数组中的最大值位置，将数组拆分成两个{1,2,3}  {4,5}

7.给定一个数组a{1, 5, 3, 8, 2, 9, 6, 0}，使用冒泡算法按升序和降序排序出来。

解答降序：

int[] a = {1, 5, 3, 8, 2, 9, 6, 0};
        for (int i = 0; i< a.length; i++) {
            for (int j = 0; j < a.length -i - 1; j++) {
                // 如果前面元素小于后面那个元素，则将大的放在前面，也就是降序
                if (a[j] < a[j+1]) {
                    int temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
            }
        }
        for (int arr : a) {
            System.out.println(arr); // 输出结果是9，8，6，5，3，2，1，0
        }

　　升序：

int[] a = {1, 5, 3, 8, 2, 9, 6, 0};
        for (int i = 0; i< a.length; 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;
                }
            }
        }
        for (int arr : a) {
            System.out.println(arr); // 输出结果是0，1，2，3，5，6，8，9
        }