單片機(jī)原理：4-3-5匯編語言程序設(shè)計(jì)舉例-排序略

第4章AT89S51匯編語

言程序設(shè)計(jì)

14.3.5數(shù)據(jù)排序程序設(shè)計(jì)將一批數(shù)由小到大（升序）排列，或由大到?。ń敌颍┡帕?。最常用的數(shù)據(jù)排序算法是冒泡法，是相鄰數(shù)互換的排序方法，因其過程類似水中氣泡上浮，故稱冒泡法。排序時(shí)，從前向后進(jìn)行相鄰兩個(gè)數(shù)的比較，如果數(shù)據(jù)的大小次序與要求的順序不符時(shí)，就將兩個(gè)數(shù)互換；否則，順序符合要求就不互換。如果進(jìn)行升序排序，應(yīng)通過這種相鄰數(shù)互換方法，使小數(shù)向前移，大數(shù)向后移。如此從前向后進(jìn)行一次次相鄰數(shù)互換（冒泡），就會(huì)把這批數(shù)據(jù)的最大數(shù)排到最后，次大數(shù)排在倒數(shù)第二的位置，2從而實(shí)現(xiàn)一批數(shù)據(jù)由小到大的排列。假設(shè)有7個(gè)原始數(shù)據(jù)的排列順序?yàn)?、4、1、2、5、7、3。第一次冒泡的過程是：6、4、1、2、5、7、3；原始數(shù)據(jù)的排列4、6、1、2、5、7、3；逆序，互換4、1、6、2、5、7、3；逆序，互換4、1、2、6、5、7、3；逆序，互換4、1、2、5、6、7、3；逆序，互換4、1、2、5、6、7、3；正序，不互換4、1、2、5、6、3、7

；逆序，互換，第一次冒泡結(jié)束3如此進(jìn)行，各次冒泡的結(jié)果如下：第1次冒泡結(jié)果：4、1、2、5、6、3、7第2次冒泡結(jié)果：1、2、4、5、3、6、7第3次冒泡結(jié)果：1、2、4、3、5、6、7第4次冒泡結(jié)果：1、2、3、4、5、6、7；已完成排序第5次冒泡結(jié)果：1、2、3、4、5、6、7第6次冒泡結(jié)果：1、2、3、4、5、6、7對(duì)于n個(gè)數(shù)，理論上應(yīng)進(jìn)行（n-1）次冒泡才能完成排序，實(shí)際上有時(shí)不到（n-1）次就已完成排序。4例如，上面的7個(gè)數(shù)，應(yīng)進(jìn)行6次冒泡，但實(shí)際上第4次冒泡時(shí)就已經(jīng)完成排序。如何判定排序是否已經(jīng)完成？就是看各次冒泡中是否有互換發(fā)生，如果有，則排序還沒完成；否則就表示已經(jīng)排好序。在程序設(shè)計(jì)中，常用設(shè)置互換標(biāo)志的方法，用標(biāo)志的狀態(tài)表示是否有互換進(jìn)行?！纠?-8】一批單字節(jié)無符號(hào)數(shù)，以R0為首地址指針，R2中為字節(jié)數(shù)，將這批數(shù)進(jìn)行升序排列。程序框圖如圖4-2所示。程序如下：..\范例\exp4-85SORT： MOV A，R0 MOVR1，A MOVA，R2 ；字節(jié)數(shù)送入R5 MOVR5，A CLR F0 ；互換標(biāo)志位F0清0 DEC R5 MOVA，@R1

LOOP： MOVR3，A INC R1 CLR C MOVA，@R1 ；比較大小6 SUBBA，R3 JNC LOOP1 SETBF0 ；互換標(biāo)志位F0置1 MOVA，R3；

XCH A，@R1 ；兩個(gè)數(shù)互換 DEC R1 XCH A，@R1 INC R1LOOP1：