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

第4章AT89S51匯編語

言程序設(shè)計

14.3.5數(shù)據(jù)排序程序設(shè)計將一批數(shù)由小到大（升序）排列，或由大到?。ń敌颍┡帕小Ｗ畛Ｓ玫臄?shù)據(jù)排序算法是冒泡法，是相鄰數(shù)互換的排序方法，因其過程類似水中氣泡上浮，故稱冒泡法。排序時，從前向后進行相鄰兩個數(shù)的比較，如果數(shù)據(jù)的大小次序與要求的順序不符時，就將兩個數(shù)互換；否則，順序符合要求就不互換。如果進行升序排序，應通過這種相鄰數(shù)互換方法，使小數(shù)向前移，大數(shù)向后移。如此從前向后進行一次次相鄰數(shù)互換（冒泡），就會把這批數(shù)據(jù)的最大數(shù)排到最后，次大數(shù)排在倒數(shù)第二的位置，2從而實現(xiàn)一批數(shù)據(jù)由小到大的排列。假設(shè)有7個原始數(shù)據(jù)的排列順序為6、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如此進行，各次冒泡的結(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對于n個數(shù)，理論上應進行（n-1）次冒泡才能完成排序，實際上有時不到（n-1）次就已完成排序。4例如，上面的7個數(shù)，應進行6次冒泡，但實際上第4次冒泡時就已經(jīng)完成排序。如何判定排序是否已經(jīng)完成？就是看各次冒泡中是否有互換發(fā)生，如果有，則排序還沒完成；否則就表示已經(jīng)排好序。在程序設(shè)計中，常用設(shè)置互換標志的方法，用標志的狀態(tài)表示是否有互換進行。【例4-8】一批單字節(jié)無符號數(shù)，以R0為首地址指針，R2中為字節(jié)數(shù)，將這批數(shù)進行升序排列。程序框圖如圖4-2所示。程序如下：..\范例\exp4-85SORT： MOV A，R0 MOVR1，A MOVA，R2 ；字節(jié)數(shù)送入R5 MOVR5，A CLR F0 ；互換標志位F0清0 DEC R5 MOVA，@R1

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

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