ARMv7汇编代码实现冒泡排序（多重循环汇编程序）---加反汇编代码分析

原创

已于 2024-02-23 17:59:53 修改 · 1.4k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#汇编 #算法 #arm

于 2024-02-22 17:13:24 首次发布

本文详细展示了C语言实现冒泡排序的代码，并给出了在Ubuntu上运行的结果。随后，作者转译为汇编代码，通过反汇编分析了其工作原理，着重讨论了MVN操作在简化代码中的巧妙应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先要实现的冒泡排序C语言代码如下：

#include <cstdio>

int main()
{
    int data1[] = {1, 5, 3, 34, -2, 1, 0};
    int size = sizeof(data1) / sizeof(data1[0]);
    for(int i = 0; i < size - 1; i++)
    {
        for(int j = 0; j <size - i - 1; j++)
        {
            if(data1[j] > data1[j + 1])
            {
                int temp = data1[j];
                data1[j] = data1[j+1];
                data1[j+1] = temp;
            }
        }
    }
    for(int i = 0; i < size; i++)
        printf("%d ",data1[i]);
    printf("\r\n");
    return 0;
}

在Ubuntu上运行结果：

汇编对应的汇编代码如下：

.equ len, 6				@数组长度减一，对应size - 1
.global _start
_start:
	ldr r0, =data1		@r0存储数组首地址
	mov r1, #0 			@r1存储外层循环的计数值 --- i
	mov r2, #0 			@r2存储内层循环的计数值 --- j
loopi: