设计一个高效的算法，将顺序表L所有元素逆置

少年的歌

已于 2022-06-02 09:36:57 修改

阅读量2.9k

点赞数

分类专栏：数据结构算法文章标签：数据结构推荐算法

于 2022-03-29 14:32:28 首次发布

本文链接：https://blog.youkuaiyun.com/byuvyh/article/details/123820777

版权

数据结构算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种高效的数组逆置方法，通过二分法在原数组上实现逆置操作，避免了额外的空间开销，时间复杂度为O(N/2)。文章提供了具体的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆置元素有多种方法，可以再见一个数组，挨着将他最后的顺序放进去，但是时间复杂度为O(N)

也可只用双指针，这里直接使用二分在原数组上面进行逆置；话不多说直接上代码：

typedef int ElemType;
typedef struct{
    ElemType data;
    int length;
}Sqlist;
//采用二分法来逆置
 在c中5/2=2
 void  reverse(Sqlist &L){
     Elemtype temp;//辅助变量
     for(int i=0;i<length/2;i++){
         temp=L.data[i];
         L.data[i]=L.data[L.length-1-i];
         L.data[L.length-1-i]=temp;
     }
 }