算法导论9.2-3习题解答(寻找第i小的数)
摘要:
CLRS 9.2-3 :写出RANDOMIZED-SELECT的一个迭代版本在这里,顺便实现在数组内寻找第i小的数值。#include <iostream>#include <time.h>using namespace std;//随机化分割int randomized_partition(int* a, int p, int r);int randomized_select(int* a, int p, int r, int i);int main(){ int arr[10] = {4, 34, 21, 8, 3, 10, 453, 32, 1, 400}; in 阅读全文
posted @ 2011-04-12 19:56 NULL00 阅读(1494) 评论(0) 推荐(0) 编辑