题目
编写程序，将一个数组中的值按逆序重新存放。例如原来顺序为：8，6，5，4，1，要求改为：1，4，5，6，8。
解题步骤
（1）建立两个存放数据的数组；
（2）for循环输出原数据顺序；
（3）逆序；
（4）复制；
（4）for循环输出新数据顺序；
Java
public class Demo1 { public static void main(String[] args){ int[] array1 ={8,6,5,4,1},array2 = new int[5]; System.out.print("The original data order:"); for (int i = 0; i < 5; i++) { System.out.print(array1[i]+" "); } //old array for (int i = 0, j = 4; i < 5; i++, j--) { array2[i] = array1[j]; } // reverse order System.arraycopy(array2, 0, array1, 0, 5); // put back System.out.println(); System.out.print("Data order after reverse order:"); for (int j = 0; j < 5; j++) { System.out.print(array1[j]+" "); } //new array } }
public class Demo2 { public static void main(String[] args){ int[] array1 ={8,6,5,4,1},array2 = new int[5]; System.out.print("The original data order:"); for (int i = 0; i < 5; i++) { System.out.print(array1[i]+" "); } //old array for (int i = 0, j = 4; i < 5; i++, j--) { array2[i] = array1[j]; } // reverse order System.out.println(); System.out.print("Data order after reverse order:"); for (int j = 0; j < 5; j++) { System.out.print(array2[j]+" "); } //new array } }
说明
Java中的自动复制数组,函数参数表示意义:
src：源数组 srcPos：源数组复制的起始位置 dest：目标数组 destPos：目标数组放置的起始位置 length：复制的长度
数组复制部分，手动操作：
for (int k = 0; k < 5; k++) { array[k] = array2[k]; }
分析优化:
对于步骤（4）复制，本质上就是拷贝了数组1中的数据到数组2中。最开始有这步的原因是在最后一个for循环中，输出的数组为 array1（Demo1 Line14），这时候就需要使用array2中交换后的数据”覆盖“array1中的原数据，实现输出结果。但是我们可以直接输出array2的数据（Demo2），这样使程序更为简单。
C语言
#include <stdio.h> #define N 5 int main() { int array[N], temp, i; printf("please enter %d data:", N); for (i = 0; i < N; i++) { scanf("%d", &array[i]); } //Input Data printf("You enter the order of data:"); for (i = 0; i < N; i++) { printf("%3d", array[i]); } //Display Input Data printf("\n"); for (i = 0; i < N / 2; i++) { temp = array[i]; array[i] = array[N - i - 1]; array[N - i - 1] = temp; } //Exchange Order printf("Reverse Sequence Output:"); for (i = 0; i < N; i++) { printf("%3d", array[i]); } return0; }
说明
注意:
接收用户输入值时，使用
scanf();不要忘记加&符。当然，使用printf();也不要多加。
关键点:
- C语言版，最重要的是数据顺序的交换，考虑常量N的奇偶性。中间变量temp设定为数组起点，由于数组从0开始分配下标的特性，数组中最后一个元素指定为 N - i - 1。
- 此处需要的交换顺序只是位置上的改变，并不考虑队列中各个元素大小的比较。因此，只考虑一半的数据可提高程序运行速度。
