有点困惑
有一个带头节点的单链表,我想对它进行排序,什么方法最好呢?
考虑过快速排序法,但是发现好像不太行得通,因为它不是双链表。
还请高手指明,多谢。
[解决办法]
冒泡肯定行的,最多效率低一点
[解决办法]
转自百度:
这个你在任何一本讲数据结构的书上都能够找到。
我给你提供一个网址,包含以下排序的基本思想和算法实现,配合动画演示:
1。直接插入排序
2。希尔排序
3。交换排序
4。冒泡排序
5。快速排序
6。选择排序
7。直接选择排序
8。堆排序
9。归并排序
10。归并排序
11。分配排序
12。箱排序
13。基数排序
14。各种内部排序方法
15。各种内部排序方法的比较和选择
参考资料:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.1.1.1.htm
[解决办法]
就插入排序吧