下面给定算法如:
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
}