使用查找表，编写以下算法：\r\n（1）随机产生100000个整数\r\n（2）输入一个整数，顺序查找，输出查找位置、比较元素的次数，\r\n折半查找，输出查找位置、比较元素的次数\r\n（3）完善main()函数的

这是一个关于使用查找表和编写算法的问题。 具体来说，问题要求使用随机产生100,000个整数的方式生成一个查找表，并输入一个整数，按顺序查找并输出查找位置、比较元素的次数，以及使用折半查找的情况下查找位置、比较元素的次数。最后要求完善main()函数。