C++合并排序检查列表中是否存在数字

Question

我有一个合并排序程序，我想把它变成一个彩票游戏，让用户选择一个号码，然后检查这个号码是否在列表中，如果是他们中奖了。然而，我找不到任何有用的信息，关于如何检查列表中的某个数字，请解释一下我该如何做？

Answer 1

这不是合并排序，而是冒泡排序。要以有效的方式搜索这个列表，可以在排序后执行binary_search，也可以在排序前执行线性搜索。

线性搜索将如下所示：

bool found(int*a, const int N, const int TARGET)
{
  for(int i = 0; i < N; ++i)
  {
    if(a[i] == TARGET)
    {
      return true;
    }
  }
  return false;
}