【408真题】真题2010年数据结构算法题

注本文章为博主408学习笔记文章内容参考王道咸鱼老师强化课程和B站-永久旅途up主【问题描述】在这道题中我们不难发现是一道数组逆序的问题【解题思路】我们可以通过画图深入的理解如何对有序的顺序表进行反转如图即将X0到Xp-1的数据和Xp到Xn-1的数据逆序再将整体逆序一次即得到所需元素序列数据逆序的参考代码如下void reverse(int R[],int L,int R){ int i L; int j R; int temp 0; while(i j) { temp R[i]; R[j] R[i]; R[i] temp; } }【完整参考代码】void func(int R[],int P,int length) { reverse(R,0,p - 1); reverse(R,p,length - 1); reverse(R,0,length - 1); }