逆置前:
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;
}
写代码时,要先仔细思考问题,发现其中规律。
这个问题有两层循环,外层循环控制轮数,内层循环控制轮内排序;
这需要发现轮数的规律,和轮内排序的规律,以及表达方式。