2020年10月4日
算法第二章上机实践报告
摘要： 1、实践题目 找第k小的数 2、问题描述 在n个(1<=n<=1000)个整数中找到第k小的数，并且平均时间复杂度为O（n)。 3、算法描述 partition：选择第一个数x为基准数，将数组中小于x的数放到x的左边，将大于x的数放到x的右边。返回此时基准数的位置。 int partition(in 阅读全文
posted @ 2020-10-04 21:33 黄颖芳 阅读(115) 评论(0) 推荐(0) 编辑