C++:一维数组元素逆置

逆置前:
1 2 3 4 5
逆置后:
5 4 3 2 1

注意观察:
第一个位置上的“1”,和最后一个位置上的“5”互换了
第二个位置上的“2”,和倒数第二个位置上的“4”互换了
在这里插入图片描述
起始元素下标:
int start = 0;
末尾元素下标:
int end = sizeof(arr) / sizeof(arr[0]) - 1
(数组总长度除以一个元素的长度等于元素的个数)

start 和end 下标元素进行互换:
int temp = arr[start];
arr[start]=arr[end];
arr[end]=temp;

接下来,start位置后移,end位置****
即start++ end–

如过start的位置小于end的位置,则执行互换,否则停止。

#include <iostream>
#include<string>
#include<ctime>
using namespace std;

int main(){
    //实现数组元素逆置
    //1  创建数组
    int arr[5] = {1,3,2,5,4 };
    cout << "数组逆置前:" << endl;
    for (int i = 0; i < 5; i++) {
        cout << arr[i] << endl;
    }
    //2 实现逆置
    //2.1 记录起始下标位置
    //2.2 记录结束下标位置
    //2.3 起始下标与结束下标的位置互换xun'huan
    //2.4 起始位置++  结束位置--
    //2.5 循环执行2.1操作,直到起始位置>=结束位置
    int start = 0;//起始下标
    int end = sizeof(arr) / sizeof(arr[0]) - 1;//结束下标

    while (start < end) {
        //实现元素互换
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;

        //下标更新
        start++;
        end--;

    }
    cout << "数组元素逆置后:" << endl;
    for (int i = 0; i < 5; i++) {
        cout << arr[i] << endl;
    }

  
    system("pause");
    return 0;
}

写代码时,要先仔细思考问题,发现其中规律。
这个问题有两层循环,外层循环控制轮数,内层循环控制轮内排序;
这需要发现轮数的规律,和轮内排序的规律,以及表达方式。

  • 5
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值