算法导论05--SELECT算法与随机选择算法_张嘉睿大聪明的博客-CSDN博客

网站介绍:文章浏览阅读836次。一、目的1.熟悉算法设计的基本思想2.掌握随机选择算法(rand select)的方法3.掌握选择算法(SELECT)的方法二、内容与设计思想编写随机整数生成算法,生成S到T范围内的N个随机整数并输出;编写随机选择算法和SELECT算法;随机生成1e2、1e3、1e4、1e5、1e6个数,使用随机选择算法和SELECT算法找到第0.5N大的数输出,并画图描述不同情况下的运行时间差异;随机生成1e6个数,使用随机选择算法和SELECT算法找到第0.2N、0.4N、0.6N、0.8N大的数输出_select算法