关于链表排序的新思路

来源:互联网 发布:用波士顿矩阵分析华为 编辑:程序博客网 时间:2024/05/12 02:21

 链表插入排序是一种比较可靠的排序方法,但是复杂度还是有一些欠缺,如果将链表插入排序于快速排序结合起来,就可以完整的将理解与效率结合起来,但是本人有这种想法,但在实现时,遇到了许多的困难,比如:当用快速排序将链表排好序后,将其他节点插入,此时运用插入排序,就可以满足只比较,不进行交换,有效地加快了效率,但是在每次插入时必须满足将待插入的数比较并保留现场,花费了一定的空间,这是缺点。

有人可以帮我实现这种想法?

原创粉丝点击