单向链表能否用快速排序？？如果能如何实现？？

fentid 2001-09-02 09:30:36

如题！
谢谢！

...全文

85 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

conquer 2001-09-03

打赏
举报

回复

当然可以.找本数据结构书.有c的源代码.

program_girl 2001-09-03

打赏
举报

回复

@_@

gdsean 2001-09-03

打赏
举报

回复

2 conquer:可否贴出来？？

xxmm 2001-09-02

打赏
举报

回复

What's that????

通过类似基排序的策略，我们可以用链表实现快速的多项式乘法，比如Karatsuba算法或者Toom-Cook算法，这些方法都是通过分解和重新组合多项式来减少运算复杂度。不过，这已经超出了基排序的范畴，属于高级数值计算的...

单向链表实现倒置，冒泡排序，插入排序，快速排序，在linux下的gcc实现

这种方法在特定场景下能够有效地对一组较小范围内的数据进行快速排序，尤其是在链表数据结构的应用上。 #### 基本概念与原理链表是一种常见的线性数据结构，其特点是每个元素都通过指针指向下一个元素。在本案例中...

在给出的知识点中，涉及到的是JavaScript编程语言中实现单向链表的数据结构，以及在此数据结构上实现的一系列操作，包括排序、增加、查找和删除节点的方法。首先，我们来解析一下单向链表的节点类`linkNode`，在给...

本案例中，链表被用于管理学生信息，包括姓名、学号、性别、成绩等字段，通过构建一个链表，可以实现对这些信息的有效存储和快速访问。 #### 关键知识点详述 **1. 链表的基本构成** 链表由多个节点构成，每个节点...

62,634

社区成员

307,269

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章