- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 排序之快速排序
上一节介绍的冒泡排序可以说是我们认识的第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N²),相当于是用时间换取了空间。我们都知道时间复杂度和空间复杂度是衡量算法效率的重要标准,那么有没有既不浪费空间又有时间效率的排序算法呢?...
2022-07-10 16:50:48 274 1
原创 排序之冒泡排序
上一节中的例子中董老师想为他教的五名优秀学生进行成绩排名,我们运用桶排序的算法很快地帮董老师解决了这个问题。现在,董老师提出来新的要求,那就是他想找出成绩最好的那名同学去参加比赛。我们已知这五名同学的名字分别为敏敏(95分)、哲哲(93分)、锐锐(95分)、帅帅(92分)、柔柔(98分),想一想,如果我们运用上一节的内容能否满足董老师的要求呢?...
2022-07-05 22:46:41 1662
原创 排序之桶排序(c语言)
桶排序从1956年就开始被使用,其基本思想是由E.J.Issac和R.C.Singleton提出来的。我们将介绍的桶排序并不是真正的桶排序算法,而是简易版的,真正的桶排序算法要更加复杂也更难理解(对初学者不太友好的那种)。因此我们还是先理解简易版的桶排序吧,为以后的更深入的学习做好铺垫。...
2022-07-03 21:26:03 3924 1
计算机组成原理_计算机系统概述_计算机的性能指标_思维导图_复习资料
2022-07-13
计算机组成原理_计算机系统概述_计算机系统成次结构_思维导图_复习资料
2022-07-13
名称计算机组成原理_计算机系统概述_计算机发展历程_思维导图_复习资料
2022-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人