在C語言中使用二分法算法思想解決猜商品價格問題

電視抽獎活動中,根據主持人給出的提示(高了仍是低了),觀衆在規定時間內猜中該商品價格便可得到該商品 所謂的二分查找法,實際上是一種有序的查找方法,也稱折半查找(Binary Search),若是是無序的則要先進行排序操做。基本思想是:目標值經過與中間元素比較,可分爲三種狀況: 第一種狀況:目標值與中間元素相等,查找結束; 第二種狀況:目標值比中間元素大,則把後半部分的中間元素與目標值比較; 第二種
相關文章
相關標籤/搜索