单链表用直接插入排序法进行排序的源文件，可以拿来学习。 博客地址：

用C++,模板写的 7中排序. 快速排序, 归并排序,插入排序,选择排序,起泡排序,堆排序,希尔排序

详细解释见文章：https://blog.csdn.net/qq_28531269/article/details/122415245?spm=1001.2014.3001.5502

void paixucaidan() { int i; SeqList R; input_int(R); printf("\t******** Select **********\n"); printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希尔排序\n"); printf("\t***************************\n"); scanf("%d",&i); //输入整数1-7，选择排序方式 switch (i){ case 1: InsertSort(R); break; //值为1，直接插入排序 case 2: BubbleSort(R); break; //值为2，冒泡法排序 case 3: QuickSort(R,1,n); break; //值为3，快速排序 case 4: SelectSort(R); break; //值为4，直接选择排序 case 5: HeapSort(R); break; //值为5，堆排序 case 6: MergeSort(R); break; //值为6，归并排序 case 7:ShellSort(R); break; //值为7，希尔排序 } printf("Sort reult:"); output_int(R); printf("\n"); } 以上为菜单及功能

这是我的数据结构的课程设计，是“直接插入排序的单链表的实现”！

单链表的值插入排序 单链表的值插入排序 单链表的值插入排序 单链表的值插入排序

表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录按照其关键字进行排序的过程中，不需要移动记录的存储位置，只需要更改结点间指针的指向。

数据结构及算法C语言版。严蔚敏版。VC6运行通过，这个是源代码CPP文件，包含顺序线性表、单链表的插入、删除、查找。包含监视哨查找，折半查找，直接插入排序，希尔排序，冒泡排序，快速排序，选择排序。里面包含超大量的注释，包括对VC6的语法解释和算法的解释和理解。具体效果可以看 http://download.csdn.net/detail/changechange/8236207 我上次上传的 EXE demo，带输入输出，能与用户交互。在运行的时候会把整个运算的过程都显示出来。摘录代码如下：//数据结构 上机第一次 栈应用，转换进制题目。 //请用每一个cpp作为一个项目，不要把多个cpp放到同一个项目中，因为我为每个cpp都定义了main。 //这个教材上没有，只能自己补全了 #include using namespace std; //p10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //下面这行书上没找到，自己补的。 typedef int SElemType; //p46书上的。 #define STACK_INIT_SIZE 100 //定义最初申请的内存的大小 #define STACKINCREMENT 10 //每一次申请内存不足的时候扩展的大小 typedef struct { SElemType *base; //在栈构造之前和销毁之后，base的值为null SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; //定义顺序栈别名。 //构造一个空栈S Status InitStack(SqStack &S) { // 参考之前的 List.cpp中队malloc的解释。 S.base=(SElemType *) malloc(STACK_INIT_SIZE * sizeof (SElemType)); if (!S.base) exit(OVERFLOW); // 存储分配失败 S.top = S.base; //初始时栈顶等于栈低 S.stacksize = STACK_INIT_SIZE; //初始栈容量 return OK; } //end of InitStack //插入元素e为新的栈顶元素 Status Push(SqStack &S, SElemType e) { if (S.top - S.base >= S.stacksize) // 栈满，追加存储空间 { S.base = (SElemType *) realloc(S.base, //原栈底指针 (S.stacksize + STACKINCREMENT) * sizeof (SElemType)); //新大小 if (!S.base) exit(OVERFLOW); // 存储分配失败 //调整栈顶的位置 S.top = S.base + S.stacksize; //修改栈大小为新的大小 S.stacksize += STACKINCREMENT; } //*符号为求值符。 *S.top++ = e; //先把e压入栈顶，S.top再增1指向栈顶元素e的下一个位置 return OK; } //end of Push // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR Status Pop(SqStack &S, SElemType &e) { if (S.top == S.base) //栈顶=栈底表示空栈，如果空栈，报错 return ERROR; e = *--S.top; //S.top先减1指向栈顶元素，再取值，赋值给e用于返回。 return OK; } //这个书上没有，自己加的 //书上没有，自己写的，用来处理每一个元素的data Status PrintEach(SElemType e){ cout<

2021-12-19 23:48:06 14KB 算法 数据结构 严蔚敏版 栈

1