c - 如何在 C 中编写对单链表的排序

Question

我有个问题。我希望大家帮助我。
我正在学习 C 中的数据结构。我有一个作业，但我找不到解决它的方法。我的老师要我写 11 种。
在单链表中，我安装了 6 种排序：交换排序、冒泡排序、选择排序、快速排序、合并排序和基数排序。
所以我需要大家帮我写 5 种排序：插入排序、二进制插入排序、振动器排序、堆排序、壳排序。如果它不能在单链表中使用，你能告诉我为什么它不能使用吗？
我真的需要你的帮助。请回答帮助我。非常非常非常感谢！！！！！！！

Answer 1

http://en.wikipedia.org/wiki/Sorting_algorithm

这将为您提供各种排序算法，当您选择大多数算法时，维基百科将为该算法提供一些伪代码。将伪代码翻译成您正在编写的本机语言（在本例中为 C）是一个非常好的练习；当我学习一门新语言时，我仍然会这样做，因为实现排序算法通常可以让你很好地掌握该语言的基础知识。

从更母性/讲课的角度来看，如果您最终所做的只是从其他人那里获取您的代码，那么您在以后的课程中将不会有更轻松的时间，您需要自己解决它，简单明了。

从您快速完成的列表中，合并排序可能是最难的，如果您已经编写了（并且实际上已经编写了它们），那么其余的应该相当容易。