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

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