练习1—数据逆序存放

发表于 分类于 阅读次数： 本文字数： 2.4k 阅读时长 ≈ 2 分钟

题目

编写程序，将一个数组中的值按逆序重新存放。例如原来顺序为：8，6，5，4，1，要求改为：1，4，5，6，8。

解题步骤

（1）建立两个存放数据的数组；
（2）for循环输出原数据顺序；
（3）逆序；
（4）复制；
（4）for循环输出新数据顺序；

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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
   }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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：复制的长度

数组复制部分，手动操作：

1
2
3
for (int k = 0; k < 5; k++) {
   array[k] = array2[k];
}

分析优化:

对于步骤（4）复制，本质上就是拷贝了数组1中的数据到数组2中。最开始有这步的原因是在最后一个for循环中，输出的数组为 array1（Demo1 Line14），这时候就需要使用array2中交换后的数据”覆盖“array1中的原数据，实现输出结果。但是我们可以直接输出array2的数据（Demo2），这样使程序更为简单。

C语言

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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();也不要多加。

关键点:

  1. C语言版，最重要的是数据顺序的交换，考虑常量N的奇偶性。中间变量temp设定为数组起点，由于数组从0开始分配下标的特性，数组中最后一个元素指定为 N - i - 1。
  2. 此处需要的交换顺序只是位置上的改变，并不考虑队列中各个元素大小的比较。因此，只考虑一半的数据可提高程序运行速度。