| 6245 | |
| 6246 | template<typename I, typename Pred> |
| 6247 | void median3(I first, I middle, I last, const Pred& pred) |
| 6248 | { |
| 6249 | if (pred(*middle, *first)) |
| 6250 | swap(*middle, *first); |
| 6251 | if (pred(*last, *middle)) |
| 6252 | swap(*last, *middle); |
| 6253 | if (pred(*middle, *first)) |
| 6254 | swap(*middle, *first); |
| 6255 | } |
| 6256 | |
| 6257 | template<typename I, typename Pred> |
| 6258 | void median(I first, I middle, I last, const Pred& pred) |