微机原理与技术接口 实验三 循环结构

🌴 2022.5.26 早八 实验三

实验三 循环结构

前言

🎬本文章是 【微机原理技术接口】 专栏的文章，主要是实验内容
🔗微机原理技术接口专栏 传送门
💻提示：本文的环境是emu8086仿真系统。

1.1 实验要求

熟悉emu8086仿真系统，实现连续地址的内存数据访问，用两种方法实现对五个字从大到小排序

扩展要求：用冒泡法实现快排，计算不同方法的复杂度

1.2 理论分析

选择排序，冒泡排序建议先去搜一下自己熟悉的语言是怎么编写的，看懂算法思路再写汇编会容易很多

选择排序：第一次从R[0]~R[n-1]中选取最大值，与R[0]交换，第二次从R[1]~R[n-1]中选取最大值，与R[1]交换，…，第i次从R[i-1]~R[n-1]中选取最大值，与R[i-1]交换，…，第n-1次从R[n-2]~R[n-1]中选取最大值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从大到小排列的有序序列。

排序前：9 3 6 4 2
第一次：9 3 6 4 2
第二次：9