如何通过查找数组中的值来查询单据？

function linearSearch(arr, target) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === target) {
            return i; // 返回目标值的索引
        }
    }
    return -1; // 如果未找到目标值，返回-1
}

// 示例数组
const orders = [
    { id: 1, product: 'Laptop', quantity: 1 },
    { id: 2, product: 'Smartphone', quantity: 2 },
    { id: 3, product: 'Tablet', quantity: 1 }
];

// 查找ID为2的单据
const index = linearSearch(orders.map(order => order.id), 2);
if (index !== -1) {
    console.log('找到单据:', orders[index]);
} else {
    console.log('未找到单据');
}

function binarySearch(arr, target) {
    let left = 0;
    let right = arr.length - 1;
    while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        if (arr[mid] === target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

// 假设orders数组已按id排序
const sortedOrderIds = orders.map(order => order.id).sort((a, b) => a - b);
const index = binarySearch(sortedOrderIds, 2);
if (index !== -1) {
    console.log('找到单据:', orders[index]);
} else {
    console.log('未找到单据');
}