打擂法

首先,打擂法不同于选择与冒泡,不是一种排序方法,只能用于找到最大最小值

用法:先设定一个初值(max、min),然后让后面逐渐进来的数与之比较,再赋值。

if(k[max].count < k[add].count)      //打擂法:先设定好一个初值,让后面进来的值,与之比较,再赋值。不需排序
            k[max] = k[add];

你可能感兴趣的:(小知识)