java数组的算法_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

}