使用顺序表实现奇偶排序
需积分: 19 180 浏览量
2022-09-25
11:10:20
上传
评论
收藏 56KB DOCX 举报
问题描述
有一个顺序表 L，假设元素类型为整型。设计一个算法，将所有奇数移动到偶数的前面。
请分析算法的时间复杂度和空间复杂度。
代码
#include<iostream>
#define Maxsize 25
using namespace std;
typedef struct {
int data[Maxsize];
int length;
}SqList;//
顺序表类型
void createlist(SqList*& L, int n, int a[]) {
int i = 0, k = 0;
L = new SqList;
while (i < n) {
L->data[k] = a[i];
i++; k++;
}
L->length = k;
cout << "顺序表创建成功!" << endl;
}//
创建线性表
void destroylist(SqList *&L) {
delete L;
cout << "成功销毁!"<<endl;
}//
销毁
void displist(SqList*& L) {
if (L->length == 0) cout << "线性表为空";
else {
cout << "L = ( ";
for (int i = 0; i < L->length; i++) {
cout << L->data[i];
if (i < L->length - 1)cout << ", ";
else break;
}
cout << " )";
cout << "";
}
}//
输出线性表
void changelist(SqList*& L, int n) {
资源评论
