摘要: 标题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。 include include int quick_select(int a[], int l, int r, int k) { 阅读全文
posted @ 2018-12-25 13:29 fishers 阅读(2575) 评论(7) 推荐(2) 编辑