用一个python生成一个顺序查找法可视化

在Python中，我们可以利用一些基础库如`matplotlib`来进行顺序查找的可视化演示。以下是一个简单的例子：

import matplotlib.pyplot as plt
import numpy as np

def sequential_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1  # 如果没找到，返回-1作为示例

# 创建一个示例列表
arr = [5, 3, 8, 1, 6]
target = 4

# 执行顺序查找，并记录索引变化
indices = []
for i in range(len(arr)):
    indices.append(i)
    result = sequential_search(arr[:i+1], target)
    if result != -1:
        break

# 绘制查找过程
plt.bar(np.arange(len(indices)), [0]*len(indices), label='Array', color='gray')
plt.bar(indices, [1]*len(indices), width=0.5, label=f'Search for {target}', color='red')
plt.axhline(y=result, color='blue', linestyle='dashed', label='Target found')

plt.xlabel('Steps')
plt.ylabel('Search Index')
plt.title('Sequential Search Visualization')
plt.legend()
plt.show()