社区
C语言
帖子详情
单向链表能否用快速排序??如果能如何实现???
fentid
2001-09-02 09:41:05
如题!
谢谢!
...全文
265
5
打赏
收藏
微信扫一扫
点击复制链接
分享
下载分享明细
分享
举报
写回复
5 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
ylredsun
2001-09-05
gz
打赏
举报
回复
赞
fsb_12345
2001-09-03
只要自己编程,都能实现,没有现成的函数
打赏
举报
回复
赞
zhanghaifeng
2001-09-03
OK
打赏
举报
回复
赞
onetwothree
2001-09-03
补充一点,这里LIST就是指向NODE的指针类型。
打赏
举报
回复
赞
onetwothree
2001-09-03
当然可以。我在杂志上看到过,是SIGPLAN Notices 1997.9,北京大学Qiu Zongyan写的文章(估计就是翻译《程序设计实践》的人,名字读音一样)。里面有下面的C程序,很有意思:
LIST qsortL (LIST h, LIST lnext)
{
NODE n1, n2;
LIST p, t1 = &n1, t2 = &n2;
if (h == NULL) return lnext;
for (p = h->next; p != NULL;
p = p->next)
if (p->key < h->key)
{
t1->next = p;
t1 = p;
}
else
{
t2->next = p;
t2 = p;
}
t1->next = t2->next = NULL;
h->next = qsortL(n2.next, lnext);
return qsortL(n1.next, h);
}
对list1排序,排序结果赋值给list2:
list2 = qsortL(list1, NULL);
打赏
举报
回复
赞
相关推荐
C语言
实现
多种
链表
快速
排序
C语言
实现
多种
链表
快速
排序
python
单向
链表
实现
快速
排序
_python
单向
链表
实现
快速
排序
快速
排序
的基本思想:从序列当中选择一个基准数在这里我们选择序列当中第一个数作为基准数将序列当中的所有数依次遍历,比基准数大的位于其右侧,比基准数小的位于其左侧重复步骤1.2,直到所有子集当中只有一个元素...
快速
排序
、
单向
链表
的
快速
排序
(C++)
一、
快速
排序
取数组的第一个值作为基准值key,将数组中小于key的值排在key的左边,将数组中大于key的值排在key的右边,然后递归处理以key为分割的两个序列 (1)挖洞法。 a、挖洞法就是将数组Array第一个值作为...
单向
链表
的
实现
--
排序
在讲解
单向
链表
排序
之前,我们先
用
快速
排序
算法对一个数组的元素从小到大进行
排序
,然后输出打印显示,
快速
排序
算法不清楚的先自己查资料学习了解,这里不对算法进行讲解。
Java
实现
单向
链表
的基本功
能
详解
主要给大家介绍了关于Java
实现
单向
链表
基本功
能
的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
发帖
C语言
微信扫一扫
点击复制链接
分享社区
下载分享明细
6.6w+
社区成员
24.2w+
社区内容
C语言相关问题讨论
社区管理员
加入社区
帖子事件
创建了帖子
2001-09-02 09:41
社区公告
暂无公告