用c语言编写基本内容: 采用顺序存储结构,完成顺序表的创建,实现对顺序表的直接插入排序、冒泡排序。 选作内容: 在此基本内容的基础上,实现对顺序表的快速排序或别的排序
时间: 2024-02-22 14:55:38 浏览: 72
好的,以下是C语言代码实现顺序表的创建、直接插入排序和冒泡排序:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef int ElemType; // 定义元素类型
typedef struct {
ElemType data[MAXSIZE]; // 存储数据元素
int length; // 顺序表的当前长度
} SqList; // 顺序表的类型定义
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 在顺序表中插入元素
int ListInsert(SqList *L, int i, ElemType e) {
int j;
if (i < 1 || i > L->length + 1) // 判断插入的位置是否合法
return 0;
if (L->length == MAXSIZE) // 判断顺序表是否已满
return 0;
for (j = L->length; j >= i; j--) // 将第i个位置及之后的元素后移
L->data[j] = L->data[j - 1];
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1;
}
// 直接插入排序
void InsertSort(SqList *L) {
int i, j;
for (i = 1; i < L->length; i++) {
if (L->data[i] < L->data[i - 1]) { // 如果当前元素比前一个元素小,则进行插入排序
ElemType temp = L->data[i]; // 保存当前元素
for (j = i - 1; j >= 0 && L->data[j] > temp; j--) // 将前面的元素依次后移
L->data[j + 1] = L->data[j];
L->data[j + 1] = temp; // 插入当前元素
}
}
}
// 冒泡排序
void BubbleSort(SqList *L) {
int i, j;
for (i = 0; i < L->length - 1; i++) {
for (j = 0; j < L->length - 1 - i; j++) {
if (L->data[j] > L->data[j + 1]) { // 如果前一个元素比后一个元素大,则交换它们的位置
ElemType temp = L->data[j];
L->data[j] = L->data[j + 1];
L->data[j + 1] = temp;
}
}
}
}
// 输出顺序表
void PrintList(SqList L) {
int i;
for (i = 0; i < L.length; i++)
printf("%d ", L.data[i]);
printf("\n");
}
// 主函数
int main() {
SqList L;
InitList(&L); // 初始化顺序表
ListInsert(&L, 1, 5); // 在第1个位置插入元素5
ListInsert(&L, 2, 3); // 在第2个位置插入元素3
ListInsert(&L, 3, 8); // 在第3个位置插入元素8
ListInsert(&L, 4, 2); // 在第4个位置插入元素2
ListInsert(&L, 5, 7); // 在第5个位置插入元素7
printf("原始顺序表:");
PrintList(L); // 输出原始顺序表
InsertSort(&L); // 直接插入排序
printf("直接插入排序后的顺序表:");
PrintList(L); // 输出直接插入排序后的顺序表
BubbleSort(&L); // 冒泡排序
printf("冒泡排序后的顺序表:");
PrintList(L); // 输出冒泡排序后的顺序表
return 0;
}
```
如果你需要实现快速排序或其他排序算法,可以在主函数中调用相应的函数来实现。
阅读全文