[發(fā)明專利]改進(jìn)的折半查找算法在充電管理中的應(yīng)用方法

有效

• 申請?zhí)枺?/td>: 201110247736.5
• 申請日: 2011-08-24
• 公開（公告）號: CN102957178A
• 公開（公告）日: 2013-03-06
• 發(fā)明（設(shè)計）人: 張海斌
• 申請（專利權(quán)）人: 上海晨興希姆通電子科技有限公司
• 主分類號: H02J7/00
• 分類號: H02J7/00
• 代理公司: 上海智信專利代理有限公司 31002
• 代理人: 薛琦;王婧荷

技術(shù)領(lǐng)域

本發(fā)明涉及一種數(shù)據(jù)查找算法，特別是涉及一種改進(jìn)的折半查找算法在充電管理中的應(yīng)用方法。

背景技術(shù)

折半查找算法主要是查找有序表中的某個元素，如果找到，則查找成功，并返回該元素的位序，如果沒找到，則查找不成功。該算法的優(yōu)點是查找效率高，時間復(fù)雜度是O(logN)，N為有序表的長度，空間復(fù)雜度是O(1)；缺點是待查找表必須是有序的，而且不能查找該元素在有序表的哪個區(qū)間(即哪兩個相鄰元素之間)。

現(xiàn)有的充電管理功能只能表示手機(jī)正在充電，但不能實時數(shù)字顯示充電進(jìn)度，即充電已完成多少，只是在充電完成后會彈出一個提示框提示充電已完成。而有時用戶為了后續(xù)使用方便，是希望知道手機(jī)充了多少電，這樣從用戶體驗的角度，人機(jī)界面就不是很友好。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是為了克服現(xiàn)有的充電管理功能不能實時數(shù)字顯示充電進(jìn)度的缺陷，提供一種改進(jìn)的折半查找算法在充電管理中的應(yīng)用方法。

本發(fā)明是通過下述技術(shù)方案來解決上述技術(shù)問題的：一種改進(jìn)的折半查找算法在充電管理中的應(yīng)用方法，其特點在于，該方法包括以下步驟：S₁、根據(jù)電池充電曲線得到一個靜態(tài)的充電電壓表；S₂、在對電池充電時，啟動一個實時任務(wù)，周期地讀取該電池的充電電壓；S₃、在所述充電電壓表中用折半查找算法去查找所述電池的充電電壓，若查找成功，則執(zhí)行步驟S₄，否則執(zhí)行步驟S₅；S₄、返回所述電池的充電電壓在所述充電電壓表中的位序；S₅、讓查找指針回溯，得知所述電池的充電電壓在相應(yīng)的區(qū)間。

較佳地，所述靜態(tài)的充電電壓表是一個二維有序表。

較佳地，所述步驟S₃包括以下步驟：S₃₁、設(shè)置三個查找指針，分別為一有序表低位指針low、一有序表中位指針mid、一有序表高位指針high，并讓low值為0、high值為N-1，其中N為有序表的長度；S₃₂、利用所述的三個查找指針在所述充電電壓表中采用所述折半查找算法查找所述電池的充電電壓值；S₃₃、若查找成功，則執(zhí)行步驟S₄，否則執(zhí)行步驟S₅。

較佳地，所述步驟S₄之后還包括：將所述位序值在有序表中對應(yīng)的充電進(jìn)度數(shù)值返回給上層使用。

較佳地，所述步驟S₅包括以下步驟：S₅₁、使所述有序表低位指針low值減一，然后使所述有序表中位指針mid值為所述有序表高位指針high值與所述有序表低位指針low值之和的一半；S₅₂、比較所述有序表中位指針mid所指示元素值與所述電池的充電電壓值的大小，若所述有序表中位指針mid所指示元素值大于所述電池的充電電壓值，則執(zhí)行步驟S₅₃，否則執(zhí)行步驟S₅₄；S₅₃、使所述有序表中位指針mid值減一然后將所述有序表中位指針mid所指示的位序值在有序表中對應(yīng)的充電進(jìn)度數(shù)值返回給上層使用；S₅₄、將所述有序表中位指針mid所指示的位序值在有序表中對應(yīng)的充電進(jìn)度數(shù)值返回給上層使用。

本發(fā)明的積極進(jìn)步效果在于：本發(fā)明通過對折半查找算法進(jìn)行改進(jìn)，使改進(jìn)后的折半查找算法不僅可以查找有序表中的某個元素(如果該元素存在)，而且可以查找該元素在有序表中的某個區(qū)間(如果該元素不存在)；進(jìn)而，將改進(jìn)后的折半查找算法用于充電管理中，使在充電過程中可以實時數(shù)字顯示充電進(jìn)度，這樣就方便了用戶的使用，擁有了更友好的人機(jī)界面。

附圖說明

圖1為本發(fā)明較佳實施例的流程圖。

圖2為本發(fā)明的折半查找算法的流程圖。

具體實施方式

下面結(jié)合附圖給出本發(fā)明較佳實施例，以詳細(xì)說明本發(fā)明的技術(shù)方案。

圖1為本發(fā)明一較佳實施方式運用折半查找算法在充電管理中的流程圖。

步驟100，根據(jù)電池充電曲線得到一個靜態(tài)的充電電壓表。