2.6

最新推荐文章于 2022-04-04 18:07:55 发布

never give-up

最新推荐文章于 2022-04-04 18:07:55 发布

阅读量571

点赞数 1

本文链接：https://blog.csdn.net/qq_45016205/article/details/113835856

版权

算法整数顺序表 C++ 时间复杂度数组操作

关键词由CSDN通过智能技术生成

数据结构_线性表专栏收录该内容

12 篇文章 1 订阅

订阅专栏

2.6 试编写算法，将元素为整数的顺序表(a1,a2,…,an)重新排列为以a1为界的两部分：a1前面的值均比a1小，a1后面的值都比a1大，要求算法的时间复杂度为O(n)。

#include<iostream>
#define MaxSize 100
using namespace std;
struct SqList
{
    int a[MaxSize];
    int len;
};
void ReOrder(SqList *L){
    int j=L->len;//记录存放元素当前的位置
    for(int i=2;i<=L->len;i++){//先把不大于a1的元素放在顺序表后面
        if(L->a[1]>=L->a[i]) L->a[++j]=L->a[i];
    }
    L->a[++j]=L->a[1];
    for(int i=2;i<=L->len;i++){//把大于a1的元素接着往下放
        if(L->a[i]>L->a[1]) L->a[++j]=L->a[i];
    }
    for(int i=L->len+1;i<=L->len*2;i++) cout<<L->a[i]<<" ";
}
int main()
{
    SqList *L; L->len=8;
    for(int i=1;i<=L->len;i++) L->a[i]=(i+2)%5;
    for(int i=1;i<=L->len;i++) cout<<L->a[i]<<" ";
    cout<<endl;
    ReOrder(L);
    //for(int i=1;i<=L->len;i++) cout<<L->a[i]<<" ";//注意传过去的是地址，不能在主函数输出
    return 0;
}
//34012340
//01230344