系列 - C数据结构实现 - 01_yumaojun-优快云博客

本文详细介绍了冒泡排序算法实现及其在动态分配的线性表中应用的过程，包括初始化线性表、插入元素等关键操作。

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


// 冒泡排序算法
void bubble_sort(int a[], int n){
 // 将a中的整数序列重新排列成自小至大有序的整数序列
 for (i = n - 1, change = TRUE, i > 1 && change; --i) {
  change = FALSE;
  for (j = 0; j < i; ++j)
  {
   if (a[j] > a[j + 1]) {
    a[j] <> a[j + 1];
    change = TRUE;
   }
  }
 }
}// end bubble_sort
// 线性表的动态分配顺序存储结构
#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量
#define LISTINCREMENT 10 // 线性表存储空间的分配增量
typedef struct {
 ElemType * elem; // 存储空间基址
 int length; // 当前长度
 int listsize; // 当前分配的存储容量（以sizeof(ElemType)为单位）
}SqList;
// 构造线性表
Status InitList_Sq(SqList &L) {
 // 构造一个空的线性表L
 L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
 if (!L.elem) exit(OVERFLOW); // 存储分配失败
 L.length = 0; // 空表长度为0
 L.listsize = LIST_INIT_SIZE; // 初始存储容量
 return OK;
}// InitList_Sq
// 插入一个元素
Status ListInsert_Sq(SqList &L, int i, ElemType e){
 if ()return ERROR;
}