8086程式用於將整數陣列按升序排序

在這個程式中，我們將瞭解如何按升序對陣列元素進行排序。

問題陳述

編寫8086組合語言程式，對給定陣列中的元素進行排序，該陣列從記憶體偏移量501開始。序列的大小儲存在記憶體偏移量500處。

討論

這裡我們使用氣泡排序技術對數字進行排序。在這種排序技術中，對於n個不同的數字，將進行n次傳遞。在第i次傳遞中，第i個最大的元素將被放置在末尾。這是一種基於比較的排序。我們取兩個連續的數字，比較它們，然後如果數字的順序不正確，則交換它們。下圖顯示了排序的工作原理。

 

輸入

地址
資料
…
…
500
06
501
51
502
24
503
2C
504
CF
505
3E
506
45
…
…

 

流程圖

 

程式

 

輸出

地址
資料
…
…
500
06
501
24
502
2C
503
3E
504
45
505
51
506
CF
…
…

更新於: 2019年7月30日

13K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告