摘要: △实践题目: 2-1 找第k小的数 (25分) △问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个 阅读全文
posted @ 2020-10-07 23:25 软件工程1902贺依 阅读(112) 评论(0) 推荐(0) 编辑