毛小娃

摘要： randomized_select使用划分方法randomized_partition()，返回主元位置q（第k小元素）。 要查找的是第 i 小元素，若恰好等于k，那么直接返回。 如果 i k，则继续在[q + 1, r]中搜索第 i - k 小元素。 int randomized_... 阅读全文

摘要： 1. 查找最小值 逻辑比较简单，用第一个元素来初始化最小值min， 然后与数组中其余元素比较，找出最小值。 时间复杂度是O(n)，已经最优化了。 int minimum(int A[], int len){ int min = A[0]; int i; fo... 阅读全文