商品列表: [麦卡罗尼,果,香,桃,番茄]
开发一个算法,可以在列表中的项目中有效搜索给定关键词
在列表中,可以使用二进制搜索来搜索一个关键字.这是一种通过将列表一遍又一遍地分成一半的算法,直到找到该项.但是,对于二进制搜索来说,该列表必须进行排序.以下是使用二进制搜索的单项列表中搜索关键字的步骤算法: 1.将单项列表排序以上下顺序. 2.设置两个指针,一个指向列表的第一个元素,另一个指向列表的最后一个元素. 3.通过计算第一个和最后一个指针的平均值来找出列表的中间元素. 4.将中部元素的值与关键字进行比较. 如果中部元素的值与关键字相等,则返回该指数. 5.如果中部元素的值比中部元素大,则重复复列表中,更新该关键字. 3.如果中部元素的更新值比中部元素大,则再更新中部元素. 3.如果中部元素的更新值比中部元素小,则再更新中部元素. 7.如果中部元素的更新值比中部元素大,则再更新中部元素. 3.如果中部元素的更新值比中部元素小,则更新中部元素.