2020年10月3日
算法第二章上机实践报告
摘要： 1.实践题目名称： 找第k小的数 2.问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述： 定义一个分割函数，实现返回指定数组中的数在数组中是第k大的数值k，若该k值与题目所需不符，则传入另一查找函数，在该查找函数中实现在数组的[0 阅读全文
posted @ 2020-10-03 23:06 peach1 阅读(154) 评论(0) 推荐(0) 编辑