匯編冒泡法排序

1、 匯編實(shí)驗(yàn)報告實(shí)驗(yàn)題目：從鍵盤輸入任意5個2位有符號十進(jìn)制數(shù)，采用“冒泡法”進(jìn)行升序排序，輸出排序后的結(jié)果，并輸出排序次數(shù)。實(shí)驗(yàn)設(shè)計：實(shí)驗(yàn)要求用16位機(jī)的匯編語言完成，鍵盤上輸入的的數(shù)據(jù)最終都會以ASCII碼形式接受，輸出也要求用ASCII碼，因而我決定設(shè)計專門負(fù)責(zé)輸入和輸出的兩個子程序。但是由于要求輸入的是有符號的而且是長度不一定不確定的十進(jìn)制數(shù)，用一個子程序直接在輸入時轉(zhuǎn)換成二進(jìn)制會比較麻煩，因而決定可以先以字符串的形式接受來自用戶的數(shù)據(jù)，這樣可以以最自由的形式接受數(shù)據(jù)，不僅數(shù)據(jù)長度問題可以解決，帶不帶+-符號也可以識別，而且方便查錯。排序的主要部分是比較簡單的，學(xué)C的時候已經(jīng)了解，況且數(shù)

2、據(jù)結(jié)構(gòu)課又重復(fù)了一遍，因而本次實(shí)驗(yàn)主要需要解決的還是輸入輸出、以及數(shù)據(jù)的轉(zhuǎn)化問題。我的程序結(jié)構(gòu)比較簡單，主要包含幾個子程序：GET:調(diào)用10號模塊接收一串字符,放進(jìn)緩存dataEXDTB:解析緩存中的符號數(shù)據(jù)，轉(zhuǎn)化為二進(jìn)制并存入數(shù)組ansEXBTD:對從BX傳過來的二進(jìn)制數(shù)解析，并在屏幕上輸出相應(yīng)的十進(jìn)制數(shù)，無運(yùn)算結(jié)果程序:DATASSEGMENTDATADB21DUP($)ANSDW10DUP(0)TESDBRUNHRER,$LENDW0TMPDW0SIGDW00HSTADW00H;STAANSSTAISDIGENTDB0DH,0AH,$RNMDBREAD5DIGITALS,0AH,0DH,

3、$PRITDBPAIXU:,0AH,0DH,$FINSHDBNEWORDER:,$EORRDBINPUTERROR!,0AH,0DH,$CISHUDBEXCHANGETIME:,0DH,0AH,$CISDW0EXITDBENTERANUMBERTOEXIT,0AH,0DH,$DATASENDSSTACKSEGMENTTOPEDW300HDUP(0)STACKENDSCODESSEGMENTASSUMECS:CODES,DS:DATAS,SS:STACKSTART:;先跳過寫在開頭的子程序MOVAX,DATASMOVDS,AXMOVAX,STACKMOVSS,AXMOVSP,00HJMPSART

4、;AH=09OUPUTAH=10INPUT，前面注意有兩個字節(jié)沒用從ds:dx+2開始才是;第一個是輸入及字符數(shù)ENTEPROC;ENTEDISPLAY/NONTHESCREENPUSHAXPUSHDXMOVAX,OFFSETENTMOVDX,AXMOVAH,09HINT21HPOPDXPOPAXRETENTEENDPGETPROC;PROCGETREADATWOBITDIGITALFROMUSCERPUSHAX;DXHASADDRESSPUSHDXMOVDX,OFFSETDATAMOVAH,0AH;GETALINEOFNUMBERINT21H;CALLENTEPOPDXPOPAXRETGET

5、ENDPEXDTBPROC;PROCEXCHANGESIGNEDDIGITALTOBINARYPUSHAXPUSHBXPUSHCXPUSHDX;USEDXTOSTOREANS;ANSSTAHASRESULTXORDX,DXXORCX,CXMOVBX,OFFSETDATAINCBX;DS:DX+1ISTHENUMBEROFINPUTEDCHARMOVCL,BX;clHASLENGTHXORCH,CHINCBX;NOWBXCOMETOFIRSTCHARINPUTEDMOVAL,BXCMPAL,-;TOCHECKIFITISSIGNJNZPOST;WITHOUT-,THATWILLBEPOSTIVE

6、MOVWORDPTRSIG,0001H;SETSIG0001HIFNEGETIVEJMPSIGNEDPOST:MOVSIG,WORDPTR0000H;SETPOSTIVECMPAL,+;IFITHAS+,IGNOREITJNEPASSSIGNED:INCBXSUBCX,01HJMPSTLOP;PASSTHESIGN+-PASS:;DIRECTLYTONUMBERSCMPAL,0;IFITISNUMBERJLNOTHINGCMPAL,9JGNOTHINGMOVDL,ALSUBDL,0CMPCL,1JEPOSTYSUBCX,01HINCBXSTLOP:MAINLOOP:MOVAL,BXMOVAL,

7、BXSUBAL,0JSNOTHINGCMPAL,09HJGNOTHINGMOVDH,DLSHLDH,01HSHLDH,01HADDDL,DHSHLDL,01HADDDL,ALINCBXLOOPMAINLOOPTESTSIG,0001H;JUMPIFAL-00,;SHIFTDLTOTIMES10;SHIFT2TIMES4;DL=DL*4+DL=5*DL;DL=5*DL*2=10*DLJZPOSTY;JUMPTOAVOID-DXNEGDLPOSTY:MOVBX,OFFSETANSADDBX,STAMOVAL,DLCBWMOVBX,AXJMPDONENOTHING:;IFNOTNUMBER,RETU

8、RN0MOVDX,OFFSETEORRMOVAH,09HINT21HMOVBX,OFFSETANSADDBX,STAMOVBX,WORDPTR0001HDONE:CALLENTEPOPDXPOPCXPOPBXPOPAXRETEXDTBENDPEXBTDPROC;PROCEXCHANGEBINARYNUMBERINBXTODIGITALPUSHAXPUSHBXPUSHCXPUSHDXCALLENTE;DISPLAY/NTESTBX,8000HJZPOSTVMOVDL,-MOVAH,02HINT21HNEGBX;EXCHANGETOPOSTIVEPOSTV:MOVCX,1111HPUSHCXMOV

9、AX,BXCWDMOVBX,10MLOOP:DIVBX;DIV10PUSHDX;PUSHBXMOD10CWDADDAX,00HJNZMLOOPDSLOOP:;DISPLAYNUMPOPDXCMPDX,1111HJEFINISHADDDL,0MOVAH,02HINT21HJMPDSLOOPFINISH:;CALLENTEPOPDXPOPCXPOPBXPOPAXRETEXBTDENDPSART:MOVDX,OFFSETPRITMOVAH,09HINT21HMOVDX,OFFSETRNMMOVAH,09INT21HMOVCX,05HMOVWORDPTRSTA,0000HGETLOOP:CALLGET

10、；讀入符號數(shù)CALLEXDTB;轉(zhuǎn)為二進(jìn)制ADDWORDPTRSTA,0002H;存入數(shù)組ansLOOPGETLOOPMOVWORDPTRCIS,00HARRAGE:；排序MOVCX,05HSUBCX,0001HMOVBX,OFFSETANSADDBX,CXADDBX,CXLOOP1:MOVTMP,CXPUSHBXLOOP2:MOVAX,WORDPTRBXSUBBX,0002HMOVDX,WORDPTRBXCMPAX,DXJNSBIGGERINCWORDPTRCISMOVWORDPTRBX,AXMOV02HBX,DXBIGGER:SUBWORDPTRTMP,0001HJNZLOOP2POPBX

11、LOOPLOOP1WRITE:；輸出排好序的數(shù)MOVDX,OFFSETFINSHMOVAH,09HINT21HMOVCX,05MOVWORDPTRSTA,0000HMOVBX,OFFSETANSLOOPWR:PUSHBXADDBX,STAMOVDX,BXMOVBX,DXCALLEXBTDPOPBXADDWORDPTRSTA,0002HLOOPLOOPWRCALLENTEMOVDX,OFFSETCISHUMOVAH,09HINT21HMOVBX,CISCALLEXBTDCALLENTEMOVDX,OFFSETEXITMOVAH,09HINT21HCALLGETMOVAX,4C00HINT21HC

12、ODESENDSENDSTART問題及調(diào)試:主要問題是數(shù)據(jù)的轉(zhuǎn)化，當(dāng)我們用c寫程序時，直接可以用%開頭的格式命令進(jìn)行特定類型的數(shù)據(jù)輸入輸出，但是用匯編時就沒有那么好辦了，輸入的時候要識別數(shù)據(jù)，輸出也要轉(zhuǎn)化數(shù)據(jù)。而且如果要求做好一個程序，需要有充分的考慮。比如輸入數(shù)據(jù)21，人的世界里我們可以識別多種書寫方式，在程序中，不能要求每一種都能識別，但無疑，識別得多一點(diǎn)，程序也會好用一點(diǎn)，兼容性好一點(diǎn)。我對這程序的要求不多，他要能識別這幾種格式：21、+21、021、0021；對于數(shù)據(jù)-21，這幾種格式要識別：-21、-021、-0021。另外對于非法的輸入要能識別并給出處理，我對這種錯誤的處理是，給出提示，并把錯誤數(shù)據(jù)設(shè)置為0標(biāo)志，這樣的考慮是由于如果你的數(shù)據(jù)較多，前面的都對了，突然誤輸了一個空數(shù)（沒有數(shù)字，直接回車），這時如果程序跳出，功夫就白費(fèi)了，但是忽略次數(shù)排好序后，只要再將錯數(shù)插入即可。對于這些要求的實(shí)現(xiàn)，也是使得程序稍長的原因。另外這樣要求就會使程序中加入許多跳轉(zhuǎn)指令，增加一些困難，容易出錯，但是人工耐心檢查一下，也基本沒有什么問題。此次出現(xiàn)的問題還有就是有些指令還不太熟