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 起始下标与结束下标的位置互换xunhuan
    //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;
}

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