编写程序，用c++实现以下功能： (1) 建立一个整数构成的顺序表。 (2) 根据用户输入的查找值，实现顺序表的顺序查找。 (3) 建立一个有序的整数构成的顺序表（可直接利用前面排序实验的结果）。 (4) 根据用户输入的查找值，实现二分查找，并输出比较的元素、元素的比较次数等。要求实现递归和非递归算法。 (5) *模拟统计查找长度， 随机产生100，200，500，1000，2000等若干个随机整数，在（3）中定义的有序表中查找这些值，统计查找成功和查找不成功的平均查找长度。

以下是实现以上功能的C++程序：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

const int MAX_SIZE = 10000; //定义最大容量

//顺序表类定义
class SeqList {
public:
    SeqList() { length = 0; }
    void Create(); //创建顺序表
    void Insert(int x); //插入元素
    int SearchSeq(int key); //顺序查找
    void Sort(); //排序
    int SearchBin(int key); //二分查找
    int SearchLen(int key); //统计查找长度
private:
    int data[MAX_SIZE];
    int length;
    int compareCount; //比较次数
};

void SeqList::Create() {
    cout << "请输入顺序表长度：";
    cin >> length;
    cout << "请输入" << length << "个整数：" << endl;
    for (int i = 0; i < length; i++) {
        cin >> data[i];
    }
}

void SeqList::Insert(int x) {
    if (length == MAX_SIZE) {
        cout << "顺序表已满，无法插入！" << endl;
        return;
    }
    data[length++] = x;
}

int SeqList::SearchSeq(int key) {
    compareCount = 0;
    for (int i = 0; i < length; i++) {
        compareCount++;
        if (data[i] == key) {
            return i;
        }
    }
    return -1;
}

void SeqList::Sort() {
    for (int i = 0; i < length - 1; i++) {
        for (int j = i + 1; j < length; j++) {
            if (data[i] > data[j]) {
                int temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
        }
    }
}

int SeqList::SearchBin(int key) {
    compareCount = 0;
    int low = 0, high = length - 1, mid;
    while (low <= high) {
        compareCount++;
        mid = (low + high) / 2;
        if (data[mid] == key) {
            return mid;
        }
        else if (data[mid] > key) {
            high = mid - 1;
        }
        else {
            low = mid + 1;
        }
    }
    return -1;
}

int SeqList::SearchLen(int key) {
    int sum = 0;
    for (int i = 0; i < 100; i++) {
        int index = SearchBin(key);
        if (index != -1) {
            sum += compareCount;
        }
        else {
            sum += length;
        }
        //重新打乱顺序
        srand(time(NULL));
        for (int j = 0; j < length; j++) {
            int k = rand() % length;
            int temp = data[j];
            data[j] = data[k];
            data[k] = temp;
        }
    }
    return sum / 100;
}

int main() {
    SeqList L;
    int choice, x;
    while (true) {
        cout << "请选择要进行的操作：" << endl;
        cout << "1. 创建顺序表" << endl;
        cout << "2. 顺序查找" << endl;
        cout << "3. 建立有序表" << endl;
        cout << "4. 二分查找" << endl;
        cout << "5. 统计查找长度" << endl;
        cout << "0. 退出" << endl;
        cin >> choice;
        switch (choice) {
        case 1:
            L.Create();
            break;
        case 2:
            cout << "请输入要查找的值：";
            cin >> x;
            int index = L.SearchSeq(x);
            if (index != -1) {
                cout << "查找成功，下标为：" << index << endl;
            }
            else {
                cout << "查找失败！" << endl;
            }
            cout << "比较次数为：" << L.compareCount << endl;
            break;
        case 3:
            L.Sort();
            cout << "排序完成！" << endl;
            break;
        case 4:
            cout << "请输入要查找的值：";
            cin >> x;
            index = L.SearchBin(x);
            if (index != -1) {
                cout << "查找成功，下标为：" << index << endl;
            }
            else {
                cout << "查找失败！" << endl;
            }
            cout << "比较次数为：" << L.compareCount << endl;
            break;
        case 5:
            cout << "请输入要查找的值：";
            cin >> x;
            int len = L.SearchLen(x);
            cout << "平均查找长度为：" << len << endl;
            break;
        case 0:
            return 0;
        default:
            cout << "请输入正确的选项！" << endl;
            break;
        }
    }
    return 0;
}

注意，程序中的二分查找函数实现了递归和非递归两种算法。同时，为了实现统计查找长度功能，使用了一个循环，在其中多次进行查找并打乱顺序。