DS静态查找之顺序查找

题目描述

给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始

要求使用带哨兵的顺序查找算法

输入

第一行输入n，表示队列有n个数据

第二行输入n个数据，都是正整数，用空格隔开

第三行输入t，表示有t个要查找的数值

第四行起，输入t个数值，输入t行

输出

每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error

样例输入

8
33 66 22 88 11 27 44 55
3
22
11
99

样例输出

3
5
error

#include <iostream>
using namespace std;

//输出每趟排序结果
void show(int arr[], int size)
{
    for (int k = 0; k < size; k++)
    {
        cout << arr[k] << " ";
    }
    cout << endl;
}

//使用直接插入排序算法进行降序排序
void Straight_Insertion_Sort(int arr[], int size)
{
    for (int i = 1; i < size; i++)
    {
        for (int j = i; j > 0 && arr[j] > arr[j - 1]; j--)
        {
            arr[j] ^= arr[j - 1];
            arr[j - 1] ^= arr[j];
            arr[j] ^= arr[j - 1];
        }
        show(arr, size);
    }
}

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int size;
        cin >> size;
        int *arr = new int[size + 1];
        for (int i = 0; i < size; i++)
        {
            cin >> arr[i];
        }
        Straight_Insertion_Sort(arr, size);
    }
    return 0;
}