文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 链表排序算法总结
侵权投诉

链表排序算法总结

链表排序算法总结

这个星期做数据结构课设,涉及到两个基于链表的排序算法,分别是基于链表的选择排序算法和归并排序算法。写出来跟大家一起分享一下,希望对数据结构初学朋友有所帮助,高手就直接忽视它吧。话不多说,下面就看代码吧。

[c-sharp] view plaincopy 1. node *sorted(node *sub_root)

2. {

3. if (sub_root->next)

4. {

5. node * second_half = NULL;

6. node * first_half = sub_root;

7. node * temp = sub_root->next->next;

8. while (temp)

9. {

10. first_half = first_half->next;

11. temp = temp->next;

12. if(temp)

13. temp = temp->next;

14. }

15. second_half = first_half->next;

16. first_half->next = NULL;

17. node * lChild = sorted(sub_root);

18. node * rChild = sorted(second_half);

19. if (lChild->data < rChild->data)

20. {

21. sub_root = temp = lChild;

22. lChild = lChild->next;

23. }

24. else

25. {

26. sub_root = temp = rChild;

27. rChild = rChild->next;

28. }

29. while (lChild&&rChild)

30. {

31. if (lChild->data < rChild->data )

32. {

33. temp->next = lChild;

34. temp = temp->next;

35. lChild = lChild->next;

36. }

37. else

38. {

第1页

你可能喜欢

  • 链表排序
  • 文件管理系统
  • 冒泡排序
  • 直接插入排序算法
  • 选择排序
  • 数据结构算法面试题
  • 排序课件
  • C语言排序

热门文档

相关文档

  • 各种排序算法总结

    各种排序算法总结_初三数学_数学_初中教育_教育专区。各种排序算法总结!...但实际上线性表可能用链表实现;而且上述算法将线性表元素的值当作其键值进行处理...

  • 几种常见排序算法总结

    几种常见排序算法总结_计算机软件及应用_IT/计算机_专业资料。几种常见排序算法... 插入点后的数据移动越多,特别是当数据总量庞大的时候, 但用链表可以解决这个...

  • 单链表实现排序算法

    2.本设计从总体上来看,可划分为 4 个模块,其功能及算法如下: 示意图:创建链表 : 显示链表 直接插入法排序 显示链表 图 1.1 链表的基本操作功能框架图 刘...

  • 【论文】基于链表的对分排序算法及实现

    基于链表的对分排序算法及实现_IT/计算机_专业资料。针对以链表为存储结构的数据对象进行排序方法研究,具体描述了对分排序的算法思想,并给出了实现排序算法的有关...

  • 【论文】单向链表快速排序算法

    单向链表快速排序算法_数学_自然科学_专业资料。CN 43—1258/TP ISSN 1007—... 《建筑工程管理与实务》笔记总结50份文档 2014年注册会计师考试...

  • 基数排序算法的链表实现

    基数排序算法的链表实现_专业资料。龙源期刊网 http://www.qikan.com.cn 基数排序算法的链表实现 作者:敖友云 来源:《科技创新导报》2011 年第 23 期 摘要:...

  • 【论文】基数排序算法的链表实现

    基数排序算法的链表实现_信息与通信_工程科技_专业资料。比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字...

  • 几种常用排序算法总结!

    几种常用排序算法总结!_IT/计算机_专业资料。几种常用排序算法总结...归并排序是一种稳定的排序,可用顺序存储结构,也易于在链表上实现,对长度为n的...

  • 排序算法总结C语言

    排序算法总结C语言_IT/计算机_专业资料。总结了几种排序算法的思想 和 C程序...(5) 当记录本身信息量较大时,为避免耗费大量时间移动记录,可以用链表作为存储...

  • 基于链表的排序

    武汉理工大学《数据结构》课程设计 题目: 基于链表的排序 初始条件: 初始条件:...了链式存储结构的建立算法 和遍历算法,结合书本上算法的伪代码,总结归纳出了实用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email