社区
Java SE
帖子详情
单向链表能否用快速排序？？如果能如何实现？？
fentid
2001-09-02 09:30:36
如题！
谢谢！
...全文
64
4
打赏
收藏
微信扫一扫
点击复制链接
分享
下载分享明细
分享
举报
写回复
4 条
回复
切换为时间正序
当前发帖距今超过3年，不再开放新的回复
发表回复
conquer
2001-09-03
当然可以.找本数据结构书.有c的源代码.
打赏
举报
回复
赞
program_girl
2001-09-03
@_@
打赏
举报
回复
赞
gdsean
2001-09-03
2 conquer:可否贴出来？？
打赏
举报
回复
赞
xxmm
2001-09-02
What's that????
打赏
举报
回复
赞
相关推荐
单向
链表
的
快速
排序
实现
上面一篇文章讲解了数组
快速
排序
的
实现
，由于
单向
链表
与数组天生差异，无法
实现
从后往前的指针遍历，所以考虑换一种方式来
实现
。
实现
原理 既然不
能
从后往前进行指针遍历，那么就从前往后吧。同样的设定基准值...
python
单向
链表
实现
快速
排序
_python
单向
链表
实现
快速
排序
快速
排序
的基本思想：从序列当中选择一个基准数在这里我们选择序列当中第一个数作为基准数将序列当中的所有数依次遍历，比基准数大的位于其右侧，比基准数小的位于其左侧重复步骤1.2，直到所有子集当中只有一个元素...
快速
排序
、
单向
链表
的
快速
排序
（C++）
一、
快速
排序
取数组的第一个值作为基准值key，将数组中小于key的值排在key的左边，将数组中大于key的值排在key的右边，然后递归处理以key为分割的两个序列 （1）挖洞法。 a、挖洞法就是将数组Array第一个值作为...
单向
链表
的
实现
和
排序
算法
面向新手-
链表
的
实现
单向
链表
的两种
实现
单向
链表
的两种
实现
第一种方法： 此方法较为典型，便于理解。添加、插入、删除的复杂度都是O(N). //
单向
链表
（一） #include<iostream> using namespace std; ...
java
实现
单向
链表
_Java
实现
单向
链表
基本功
能
一、前言最近在回顾数据结构与算法，有部分的算法题
用
到了栈的思想，说起栈又不得不说
链表
了。数组和
链表
都是线性存储结构的基础，栈和队列都是线性存储结构的应
用
～本文主要讲解单
链表
的基础知识点，做一个简单的...
发帖
Java SE
加入
微信扫一扫
点击复制链接
分享社区
下载分享明细
6.2w+
社区成员
30.7w+
社区内容
Java 2 Standard Edition
社区管理员
申请成为版主
帖子事件
创建了帖子
2001-09-02 09:30
社区公告
暂无公告
微信扫一扫