8086程序进行选择排序
在这个程序中,我们将看到如何使用选择排序按升序对数组元素进行排序。
问题表述
编写8086汇编语言程序,使用选择排序技术对给定数组中的元素进行排序。数组从内存偏移量501开始。序列的大小存储在内存偏移量500中。
讨论
在选择排序技术中,在每个阶段我们从数组中取最小的数字,将最小元素与数组内的第一个元素进行交换。然后移动到第二个位置,并检查从第二个位置到数组结尾的第二大数字,从而将所有元素放置到正确的位置使它们排序好。
下图显示了排序技术是如何工作的。
输入
地址 | 数据 |
---|---|
… | … |
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 |
… | … |
宣传