8085程式實現降序氣泡排序

在本程式中，我們將瞭解如何使用氣泡排序技術對位元組塊進行降序排序。

編寫8085組合語言程式，對數字進行降序排序，其中n個數字儲存在從8041H開始的連續記憶體位置，n的值儲存在記憶體位置8040H（使用氣泡排序）。

在本程式中，我們將使用氣泡排序技術對數字進行排序。這種排序技術將透過不同的趟進行執行。在每一趟中，最小的數字都儲存在列表的末尾。這裡我們從8041H到8046H獲取數字。陣列大小儲存在8040H。

地址	十六進位制程式碼	標籤	助記符	註釋
8000	21, 40, 80	START	LXI H, 8040H	指向輸入緩衝區的指標
8003	16, 00		MVI D, 00H	D暫存器用作標誌暫存器
8005	4E		MOV C, M	用資料計數初始化C暫存器
8006	0D		DCR C	設定C暫存器用於比較計數
8007	23		INX H	指向下一個位置
8008	7E	CHECK	MOV A, M	獲取數字
8009	23		INX H	轉到下一個位置
800A	BE		CMP M	將當前記憶體位置的內容與累加器的內容進行比較
800B	D2, 14, 80		JNC NEXTBYT	如果(A) >= 第二個位元組，則不交換
800E	46		MOV B, M	獲取第二個位元組以進行交換
800F	77		MOV M, A	將第一個位元組儲存在第二個位置
8010	2B		DCX H	指向第一個位置
8011	70		MOV M, B	將第二個位元組儲存在第一個位置
8012	23		INX H	準備進行下一個比較
8013	16, 01		MVI D, 01H	將1載入到D中作為交換的餘數
8015	0D	NEXTBYT	DCR C	遞減比較計數
8016	C2, 08, 80		JNZ CHECK	如果比較計數不為0，則返回
8019	7A		MOV A, D	獲取A中的標誌位
801A	0F		RRC	將標誌位D0放入進位
801B	DA, 00, 80		JC START	如果標誌為1，則發生了交換
801E	76		HLT	終止程式

Vrundesha Joshi

更新於: 2019年7月30日

6K+ 次檢視

透過完成課程獲得認證