算法
关注
分享
扫一扫
文章平均质量分 77
算法笔记
秋风落叶总萧瑟
倘若未曾见过光明，我本可以忍受黑暗
展开
-
排序之冒泡排序
上一节中的例子中董老师想为他教的五名优秀学生进行成绩排名，我们运用桶排序的算法很快地帮董老师解决了这个问题。现在，董老师提出来新的要求，那就是他想找出成绩最好的那名同学去参加比赛。我们已知这五名同学的名字分别为敏敏（95分）、哲哲（93分）、锐锐（95分）、帅帅（92分）、柔柔（98分），想一想，如果我们运用上一节的内容能否满足董老师的要求呢？...原创 2022-07-05 22:46:41 · 1707 阅读 · 0 评论 -
排序之桶排序（c语言）
桶排序从1956年就开始被使用，其基本思想是由E.J.Issac和R.C.Singleton提出来的。我们将介绍的桶排序并不是真正的桶排序算法，而是简易版的，真正的桶排序算法要更加复杂也更难理解（对初学者不太友好的那种）。因此我们还是先理解简易版的桶排序吧，为以后的更深入的学习做好铺垫。...原创 2022-07-03 21:26:03 · 4021 阅读 · 1 评论 -
排序之快速排序
上一节介绍的冒泡排序可以说是我们认识的第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N²)，相当于是用时间换取了空间。我们都知道时间复杂度和空间复杂度是衡量算法效率的重要标准，那么有没有既不浪费空间又有时间效率的排序算法呢？...原创 2022-07-10 16:50:48 · 288 阅读 · 1 评论