Java算法(五)
while 循环实现
需求:
已知一个数组,arr = {11, 22, 33, 44, 55};使用程序实现把数组中的元素交换位置。
交换后的数组为 arr = {55, 44, 33, 22, 11}; 并在控制台输出交换后的数组元素。
代码示例
package com.liujintao.reversal;
public class ReversalArray {
public static void main(String[] args) {
// 你想要键盘录入数组也是可以的
int[] arr = {11, 22, 33, 44, 55};
int[] result = handleReversalArray(arr);
for (int i = 0; i < result.length; i++) {
System.out.println(result[i]);
}
}
/**
* 手写冒泡排序方法
*/
public static int[] handleReversalArray(int[] arr) {
int i = 0;
int j = arr.length - 1;
while (i < j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
return arr;
}
}
for循环实现
package com.liujintao.reversal;
/*
使用for循环实现逆置数组
*/
public class ReversalArray2 {
public static void main(String[] args) {
// 你想要键盘录入数组也是可以的
int[] arr = {11, 22, 33, 44, 55};
int[] result = handleReversalArray(arr);
for (int i = 0; i < result.length; i++) {
System.out.println(result[i]);
}
}
/**
* 使用for循环实现逆置的API
*/
public static int[] handleReversalArray (int[] arr) {
// 和 while 一样,先设置好下标
int start = 0;
int end = arr.length - 1;
for (; start < end; start++, end--) {
int temp = arr[ start];
arr[start] = arr[end];
arr[end] = temp;
}
return arr;
}
}
结果示例