8086匯編寫冒泡排序並基於子程序設計輸出結果
寫在前面:也是萬年沒更新博客了……大二一年快過去了回首一下發現大二完全就不更新博客……原因很多吧,其一是感覺整理博客雖然能夠加深理解對學習幫助很大但是還是很花時間的,效益比較低,也是不如多看看書多刷刷題;其二也可以說是最主要的原因,大二一年比較功利,做事學習也是很側重性價比,想績點各方面刷好然後杠一個國家獎學金,因此很少更新博客。這次更新記錄我們最後一次匯編實驗,很基礎但是完全自學然後強行擼掉之後,內心感覺還是很快樂的。就感覺這是我在大一的狀態,全身心的攻克一個比較困難的題,懟上一整天的時間,最終收獲的快樂是刷績點哪都瞎幾把水水無法比擬的。好了就感慨到這,下面上正文。
1.1實驗內容:
設DATA1開始的內存單元中,存放著一串帶符號字數據,要求采用冒泡排序算法(Bubble Sort)按照從小到大的順序排序並將排好序的數據存在DATA1開始的單元。然後在顯示 器輸出排好序的數據,中間用’,’隔開。
排序采用循環程序。
輸出數據使用子程序方式。
PS:這裏輸出之所以需要做子程序,是因為只要和顯示器輸出有關都是和ASCII有關,需要做一步二進制到10進制以及數字到ASCII的轉化。
PPS:流程圖沒有傳上來,因為比較大傳上來應該不好看,參考文章後面的源代碼不難畫出流程圖。
1.2算法分析:
這次實驗內容相對於前幾次,較為綜合,因此我們在算法分析的時候需要進行模塊化的分析,對各個模塊進行逐一擊破。
1.2.1冒泡排序:
有過高級語言的學習基礎對這個內容不會陌生,我們下面完成兩個步驟,第一個再簡單的用語言描述一下冒泡排序的思想和算法步驟,為下面的匯編程序設計打基礎,第二我們就給出冒泡排序的匯編程序流程圖。
1.2.1.1冒泡排序算法思想:
整體上分兩層循環,假設第一層的指示變量是i,第二層指示變量為j,那麽按照冒泡排序的思想,我們第一層循環一趟的目的,就是將這個數組倒數第i個位置的正確數值確定,為了完成外層循環的目的,內層循環就需要掃描數組第
1.2.1.2偽代碼描述如下:
Bubble_sort(A) 1. For i = 0 to n - 1 2. For j = 1 to n - i 3. If(A[j] > A[j-1]) 4. Exchange A[j] with A[j-1]
1.2.2輸出部分:
按照題目要求,這裏要利用子程序設計的方式進行輸出。也就是我們在輸出的時候,在外層設置一個循環控制,循環中對每個內存單元以10進制數形式進行輸出即可。
1.2.2.1算法整體思想:
首先來整體的考慮下這個算法設計需要註意什麽問題,題目要求中明確給出了是有符號數,因此這裏面在輸出的時候為了直觀,我們需要將符號‘-’給體現出來,這就要求算法設計的時候需要考慮數字的正負。其次我們還需要考慮如何根據機器數轉化成對應的10進制數,與高級語言類似,我們設置叠代過程,利用DIV指令,對原始數據多次除10,並將余數取出壓棧,然後加上對應的數值(30H)得到對應數字的ASCII碼,然後輸出即可。
1.3 代碼
1 DATAS SEGMENT 2 DATA DB 2 , 1 , 0 , -1 ,-2 3 COUNT DB 5 4 DATAS ENDS 5 6 STACKS SEGMENT 7 ;此處輸入堆棧段代碼 8 STACKS ENDS 9 10 CODES SEGMENT 11 ASSUME CS:CODES,DS:DATAS,SS:STACKS 12 START: 13 MOV AX,DATAS 14 MOV DS,AX 15 MOV CL , 0H 16 17 18 ;冒泡排序開始 19 MOV CL , COUNT;外層循環指示變量 20 OUTLOOP: 21 MOV AL , CL;內部循環指示變量初始化 22 DEC AL 23 MOV CH , AL 24 MOV BX , OFFSET DATA + 1;數據指針 25 INLOOP: 26 MOV AH , [BX-1] 27 MOV AL , [BX] 28 CMP AH , AL 29 JS NOT_CHANGE 30 MOV [BX] , AH 31 MOV [BX - 1] , AL 32 NOT_CHANGE : 33 INC BX 34 DEC CH 35 JNZ INLOOP 36 DEC CL 37 CMP CL , 1 38 JNZ OUTLOOP ;冒泡排序結束 39 40 ;開始進行輸出 41 42 MOV BX , OFFSET DATA 43 MOV CL , COUNT 44 PRINT_LOOP: 45 MOV AL , [BX] 46 MOV AH , 00H 47 INC BX 48 CALL FUN 49 DEC CL 50 JZ ENDD 51 MOV AH , 02H 52 MOV DX , ‘,‘ 53 INT 21H 54 AND CL , CL 55 JNZ PRINT_LOOP 56 57 ENDD: 58 MOV AH,4CH 59 INT 21H 60 61 62 63 FUN PROC NEAR 64 ;MOV DL , 10 65 SHABI: 66 PUSH CX 67 MOV CL , 00H 68 AND AL , AL 69 JNS POS 70 PUSH AX 71 MOV AH , 02H 72 MOV DX , ‘-‘ 73 INT 21H 74 POP AX 75 NEG AL 76 POS: 77 MOV DL , 10 78 DIV DL ;[AX]/10 AL是商 , AH是余數 79 MOV DL , AH 80 AND AH , 0H ;清空余數 81 ADD DL , 48 82 MOV DH , 00H 83 PUSH DX 84 INC CL 85 AND AL , AL 86 JNZ SHABI 87 88 PRINT: 89 POP DX 90 MOV AH , 02H 91 INT 21H 92 DEC CL 93 JNZ PRINT 94 95 POP CX 96 RET 97 FUN ENDP 98 99 CODES ENDS 100 END START
8086匯編寫冒泡排序並基於子程序設計輸出結果