排序算法讨论

TomorrowIsHistory 2009-10-22 10:05:53
大家能不能把排序算法总结一下呢？比如内部排序，外部排序，的相应算法，优缺点，处理大型数据的排序算法，这些算法的性能指标，相互之间的比较！

谢谢了，
...全文
96 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
wanjingwei 2009-10-22
  • 打赏
  • 举报
 回复
还是自己网上搜资料吧
http://blog.csdn.net/yfqvip/archive/2008/11/21/3344007.aspx
la_feng 2009-10-22
  • 打赏
  • 举报
 回复
叫数据结构老师给你总结吧，要不你就自己Google
whg01 2009-10-22
  • 打赏
  • 举报
 回复
题目范围太大，先自己查查资料吧。
算法引论：一种创造性方法.pdf
《算法引论:一种创造性方法》是国际算法大师乌迪.曼博（Udi Manber）博士撰写的一本享有盛誉的著作。全书共分12章，是按照领域进行分类的：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了几个领域的算法，如序列和集合的算法（排序、序列比较、匹配等）、几何算法（凸包和交集问题等）、代数和数值算法（矩阵乘法、快速傅里叶变换等）；第10章涉及归约或约简，也是第11章的序幕，而后者涉及NP完全问题；第12章则介绍了并行算法；最后是部分习题的答案及参考文献。《算法引论:一种创造性方法》的特色有二，旨在提高读者的问题求解能力，使读者能够理解算法设计的过程和思想：一是强调算法设计的创造性过程，注重算法设计背后的创造性思想，而不拘泥于某个具体算法的详细讨论；二是将算法设计类比于定理归纳证明，揭示了算法设计的基本思想和本质。
面试之排序算法
排序算法是我们面试被问到最多的基础算法，本课程详细介绍了七种排序算法，包括插入排序、选择排序、冒泡排序、谢尔排序、快速排序、堆积排序和二路并归排序。每种算法都详细介绍了核心思想、详细步骤、时间复杂度和代码实现，希望帮助大家深入理解排序算法，搞定面试！
算法导论（正宗中文第三版）3-1
　　在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在it专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。 　　 第3版的主要变化： 　　 新增了van emde boas树和多线程算法，并且将矩阵基础移至附录。 　　 修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 　　 移除两章很少讲授的内容：二项堆和排序网络。 　　 修订了动态规划和贪心算法相关内容。 　　 流网络相关材料现在基于边上的全部流。 　　 由于关于矩阵基础和strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 　　 修改了对knuth-morris-pratt字符串匹配算法的讨论。 　　 新增100道练习和28道思考题，还更新并补充了参考文献。
《算法导论第二版》课后习题与思考题答案合集
《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 　　《算法导论(原书第2版)》一书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。 　　在有关算法的书中，有一些叙述非常严谨，但不够全面，另一些涉及了大量的题材，但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。 　　《算法导论(原书第2版)》一书深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系，可以作为独立的学习单元。算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂，不失深度和数学严谨性。 　　《算法导论(原书第2版)》一书自第1版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时，对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式，并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下，作者将许多数学基础知识从第一部分移到了附录中，并在开始部分加入了一些富有诱导性的题材。
C++ 语言

64,648

社区成员

250,476

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章