8086程式:按降序排列整數陣列
在這個程式中,我們將學習如何按降序排列陣列元素。
問題陳述
編寫一個8086組合語言程式,按降序排列給定陣列中的元素,該陣列從記憶體偏移量501開始。序列的大小儲存在記憶體偏移量500處。
討論
這裡我們使用氣泡排序技術對數字進行排序。在這個排序技術中,對於n個不同的數字將會有n次遍歷。在第i次遍歷中,第i個最小元素將被放置在末尾。這是一個基於比較的排序。我們取兩個連續的數字,比較它們,如果數字順序不正確,則交換它們。
輸入
地址 | 資料 |
---|---|
… | … |
500 | 06 |
501 | 51 |
502 | 24 |
503 | 2C |
504 | CF |
505 | 3E |
506 | 45 |
… | … |
流程圖
程式
輸出
地址 | 資料 |
---|---|
… | … |
501 | CF |
502 | 51 |
503 | 45 |
504 | 3E |
505 | 2C |
506 | 24 |
… | … |
廣告