分支与循环程序设计.ppt

折半查找執行過程（1）設定一個查找範圍，下界為L和上界為h（2）如果下界L大於上界h，則查找範圍為空，查找結束。演算法結束。（3）取下界L和上界h的中點m?（L+h）/2（4）從數組的中點m處取出一個數R[m]，和a進行比較。折半查找執行過程（續）（5）如果R[m]等於a，則在數組中找到a，下標為m。演算法結束。（6）如果R[m]大於a，則修改上界h為m?1。然後跳轉到第2步。（7）如果R[m]小於a，則修改下界l為m+1。然後跳轉到第2步。實現折半查找的程式樣例：split.asm結果為：Index=5Count=3Element=6805.2.4有序表插入要插入一個數到有序表中找到插入位置把數組的元素逐個向後移動將這個數寫到空出的位置實現有序表插入的程式樣例：insert.asm5.3迴圈程式設計迴圈程式包含3部分：迴圈初始化部分循環體迴圈控制部分常見的迴圈控制結構：while-do結構do-while結構分支與迴圈程式設計5.1轉移轉移指令分：無條件轉移指令條件轉移指令5.1.1無條件轉移指令無條件轉移指令JMP作用相當於goto語句，但使用頻繁。分為：段內轉移段內短轉移段間轉移1．段內轉移格式：JMPSRC功能：跳轉到SRC指定的位置繼續執行SRC可以是：程式標號如：JMP_Done寄存器如：JMPEAX記憶體運算元如：JMP[EBX]2．段內短轉移格式：JMPSHORTSRCJMP指令僅占2位元組SRC必須是一個程式標號同JMPSRC相比，短轉移跳轉的範圍較小

3．段間轉移在保護模式下，段間轉移指令用來切換任務跳轉到調用門指定的程式入口執行另一個代碼段內的程式例如：JMP0060:005B5E205.1.2條件轉移指令格式：JCCLABELX功能：如果條件CC為真，則轉移到LABELX處執行，否則順序執行下一條指令。LABELX是程式中的一個標號；CC是條件標誌位，指定了轉移的條件。條件轉移指令分類1．依據單個標誌位的條件轉移指令2．依據有符號數比較結果的條件轉移指令3．依據無符號數比較結果的條件轉移指令4．依據CX/ECX是否為0的條件轉移指令

1．依據單個標誌位的條件轉移指令例如，求DIST?|A–B|。MOVEAX,ASUBEAX,BJNSA10NEGEAXA10:MOVDIST,EAXJNS比較SF的值，如果EAX是正數或0，就跳轉到A10，否則執行下一句。

2．依據有符號數比較結果的條件轉移指令例如，求有符號數A和B的較大值MAXAB。MOVEAX,ACMPEAX,BJGEa20MOVEAX,Ba20:MOVMAXAB,EAXA大於等於B時，跳轉到a20處，此時EAX?A；A小於B時，不跳轉，EAX?B。

3．依據無符號數比較結果的條件轉移指令例如，求無符號數A和B的最大值MAXABMOVEAX,AcmpEAX,BJAEa30MOVEAX,Ba30:MOVMAXAB,EAX和前面程式的區別只在於條件跳轉指令的選擇。有符號數判斷使用JGE，而無符號數判斷使用JAE。4．依據CX/ECX是否為0的條件轉移指令格式1：JCXZLABELX格式2：JECXZLABELX功能：如果CX/ECX等於0，則轉移到LABELX處執行，否則順序執行下一條指令。5.2分支結構程式設計5.2.1單分支結構和雙分支結構5.2.2多分支結構5.2.3折半查找程式5.2.4有序表插入5.2.1單分支結構和雙分支結構單分支結構雙分支結構對於單分支結構的程式，由條件轉移指令來判斷條件是否滿足：條件滿足時，跳過分支程式條件不滿足時，繼續向下執行，執行完分支後匯合。這點與C語言if語句不同。5.2.2多分支