c++ - 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;
}