一步一步写算法 之链表排序

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】

    相比较线性表的排序而言，链表排序的内容稍微麻烦一点。一方面，你要考虑数据插入的步骤；另外一方面你也要对指针有所顾虑。要是有一步的内容错了，那么操作系统会马上给你弹出一个exception。就链表的特殊性而言，适合于链表的排序有哪些呢？

    （1）插入排序    （适合）

    （2）冒泡排序    （适合）

    （3）希尔排序    （适合）

    （4）选择排序    （适合）

    （5）快速排序    （不适合）

    （6）合并排序    （不适合）

    （7）基数排序     （不适合