链表排序算法总结
这个星期做数据结构课设,涉及到两个基于链表的排序算法,分别是基于链表的选择排序算法和归并排序算法。写出来跟大家一起分享一下,希望对数据结构初学朋友有所帮助,高手就直接忽视它吧。话不多说,下面就看代码吧。
[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. {
各种排序算法总结_初三数学_数学_初中教育_教育专区。各种排序算法总结!...但实际上线性表可能用链表实现;而且上述算法将线性表元素的值当作其键值进行处理...
几种常见排序算法总结_计算机软件及应用_IT/计算机_专业资料。几种常见排序算法... 插入点后的数据移动越多,特别是当数据总量庞大的时候, 但用链表可以解决这个...
2.本设计从总体上来看,可划分为 4 个模块,其功能及算法如下: 示意图:创建链表 : 显示链表 直接插入法排序 显示链表 图 1.1 链表的基本操作功能框架图 刘...
基于链表的对分排序算法及实现_IT/计算机_专业资料。针对以链表为存储结构的数据对象进行排序方法研究,具体描述了对分排序的算法思想,并给出了实现排序算法的有关...
单向链表快速排序算法_数学_自然科学_专业资料。CN 43—1258/TP ISSN 1007—... 《建筑工程管理与实务》笔记总结50份文档 2014年注册会计师考试...
基数排序算法的链表实现_专业资料。龙源期刊网 http://www.qikan.com.cn 基数排序算法的链表实现 作者:敖友云 来源:《科技创新导报》2011 年第 23 期 摘要:...
基数排序算法的链表实现_信息与通信_工程科技_专业资料。比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字...
几种常用排序算法总结!_IT/计算机_专业资料。几种常用排序算法总结...归并排序是一种稳定的排序,可用顺序存储结构,也易于在链表上实现,对长度为n的...
排序算法总结C语言_IT/计算机_专业资料。总结了几种排序算法的思想 和 C程序...(5) 当记录本身信息量较大时,为避免耗费大量时间移动记录,可以用链表作为存储...
武汉理工大学《数据结构》课程设计 题目: 基于链表的排序 初始条件: 初始条件:...了链式存储结构的建立算法 和遍历算法,结合书本上算法的伪代码,总结归纳出了实用...
热门文档