2020年10月3日
算法第二章上机实践报告
摘要： 1、实践题目名称：找到第k小的数 2、问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3、算法描述： （1）int partition(int a[],int p,int r) 用函数partition来根据给定下标为p的元素大小对a[p]到a 阅读全文
posted @ 2020-10-03 02:56 Whites 阅读(127) 评论(0) 推荐(0)