win32汇编语言实现冒泡排序

最新推荐文章于 2023-06-01 17:07:26 发布

一袅

最新推荐文章于 2023-06-01 17:07:26 发布

阅读量2.1k

点赞数

分类专栏：汇编语言文章标签：汇编语言冒泡排序 win32汇编

本文链接：https://blog.csdn.net/wdzzf123/article/details/53575243

版权

本文介绍了如何使用Win32汇编语言实现冒泡排序。首先阐述了冒泡排序的基本思想，接着通过C语言代码展示了冒泡排序的逻辑。然后详细解释了在汇编语言中构造for循环的步骤，并提供了汇编语言实现冒泡排序的具体过程。虽然存在优化空间，但该文对于理解汇编语言实现多层循环的for语句具有参考价值。

摘要由CSDN通过智能技术生成

1、背景

现在大多数的大规模程序并不是由汇编语言来编写，原因很简单，因为太耗时了，但是汇编语言仍然被广泛运用在配置硬件设备以及优化程序的执行速度和尺寸大小等方面，特别是在逆向工程方面，更需要深入理解与熟练掌握汇编语言。
针对现阶段，看汇编基本能看的明白，但是写起来需要查资料看语法的阶段，亟需多多练习汇编语言程序设计，夯实基础。结合早期学习C语言的经历，独立写一个冒泡排序的程序，从而促进汇编的掌握。

2、使用开发环境

代码编辑器：EmEditor
编译器：masm 6.0
调试工具：IDA 6.6

3、编写思路与实现

因为编写的是排序功能过程，在windows下输入输出的编写不能够像C语言学习时使用printf函数打印结果那样直接，且为了结果输出能够更直观，所以选择windows32位编汇语言窗口程序的框架，在窗口消息处理函数中的PAINT消息中加入排序的功能函数，将传入的数组进行重新排序，后输出到windows窗口中。
本程序只是为了汇编程序的练习，至于算法中的优劣，以及汇编语言的效率并未考虑进去，有很大的可能是效率不如C语言编写后的release版本，因为现阶段编译器的对高级语言的优化已经比较完善。再一点常见的情况是汇编代码都认识，但是组合到一起变得很难理解，除了是因为算法复杂的原因，也有一部分原因便是编译器的优化，把代码变得生涩。

3.1 C语言冒泡排序算法

void    SortNum(int array[]; int length )
{
    int i = 0;
    int j = 0;
    int tmp = 0;

    for (i = 0; i < length; i++ ){
        for (j = length - 1; j >= i + 1; j--){
            if