2021-09-08

数组元素逆置（首尾互换）

首尾元素互换，前提需要先创建一个缓存，用于暂时存储数据

思路：

1.创建起始下标，结尾下标以及数组
int temp=arr[start];
int start=0;
int end = sizeof(arr) / sizeof(arr[0])-1;
int arr [5] = { 1,3,2,5,4 };
//遍历元组元素用for
for (int i = 0 ; i<5;i++)
{
cout << arr[i] << endl;
}

2.实现逆置
//1.元素互换
int temp = arr [start];
arr[start]=arr [end];
arr[end]= temp;

//3.逆置结束条件
while（start<end）
{//1.元素互换
int temp = arr [start];
arr[start]=arr [end];
arr[end]= temp;

//2.下标更新
start++；
end–;

}
//4.打印逆置后的结果
cout <<"数组逆置后结果 " <<endl;

#include <iostream>
using namespace std;

int main ()
{
	int temp=arr[start];
	int  start=0;
	int end = sizeof(arr) / sizeof(arr[0])-1;
	int arr [5] = { 1,3,2,5,4 };
	cout << " 数组元素逆置前的结果 “ <<endl;
	for (int i = 0 ; i<5;i++)
	{
	 	cout <<  arr[i]  << endl;
	}
	while（start<end）
	{//1.元素互换
	int temp = arr [start];
	arr[start]=arr [end];
	arr[end]= temp;
	//2.下标更新
	start++；
	end--;
	}
	//打印逆置后的数组
	cout << " 数组元素逆置后的结果 “ <<endl;
	for (int i = 0 ; i<5;i++)
	{
	 	cout <<  arr[i]  << endl;
	}
	
}