练习1—数据逆序存放
题目
编写程序，将一个数组中的值按逆序重新存放。例如原来顺序为：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。
- 此处需要的交换顺序只是位置上的改变，并不考虑队列中各个元素大小的比较。因此，只考虑一半的数据可提高程序运行速度。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021-08-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录