一、问题分析

本程序的关键是如何使用汇编语言实现冒泡排序算法。可以仿照C语言的代码流程，分步骤写出汇编的代码。首先要写出最内层的代码部分，也就是数据交换的汇编代码，数据交换可以使用str数据装载指令实现。之后要考虑内层循环的代码，可以通过cmp指令控制循环次数。最后是编写最外层的循环代码，也是使用cmp指令，来控制整个排序的次数。

二、代码编写

2.1 C语言代码

#include <stdio.h>
extern void sort(char* num, int count);int main(){char number[10] = {'a', 'c', 'b', 'e', 'd', 'f', 'h', 'g', 'j', 'i'};printf("Before: %s\n", number);sort(number, 10);printf("After: %s\n", number);return 0;
}

C语言中比较重要的是，首先要声明外部函数sort，也就是由汇编代码实现的函数。其代码流程为：

初始化1个10字节的char类型的数组
在控制台输出初始化的数据
调用汇编函数进行排序
显示排序后的结果

2.2 汇编代码

	area sort, code, readonlyglobal sort
startmov r2, #-1				; r2->i, i=-1sub r8, r1, #1			; r1->count
loopcmp r2, r8				; 控制外层循环bge stopadd r2,r2, #1			; i=i+1mov r3, #-1				; r3=j, j=-1
loop0add r3, r3, #1			; j=j+1add r4, r3, #1			; r4=j+1sub r7, r8, r2			; 控制内层循环cmp r3, r7bge loopldrb r5, [r0, r3]		; r5=a[j]ldrb r6, [r0, r4]		; r6=a[j+1]cmp r5, r6				; 比较 a[j] 和 a[j+1]blt loop0
swapstrb r5, [r0, r4]		; 交换 a[j] 和 a[j+1]strb r6, [r0, r3]b loop0stopend

汇编语言代码是仿照的C语言的冒泡排序流程实现的，其大致流程为：

首先初始化R2，R2用来控制外层循环的次数。
数组个数由R1传递进来，然后复制到R8中保存
外层LOOP循环开始，首先判断以下外层循环次数，如果外层循环结束，就直接跳转至STOP结束循环。类似于C语言for循环里面的判断。
如果外层循环未结束，那么外层循环要实现的就是分别初始化外层R2和内层R3的循环次数。
进入内层循环，用R3表示内层循环次数，R4表示内层次数加一。
判断内层循环是否已经结束，如果应该结束，就跳转至外层循环。
内层循环未结束，就继续执行，使用ldrb指令将内存中的数据装入寄存器R5和R6。
使用cmp比较R5和R6的数值，如果R5<R6就执行下一轮内层循环，否则就继续执行代码，使用数据装载指令STRB，交换R5和R6的数据内容。
数据交换完成过后，进行下一轮内层循环。
结束

三、ADS调试

3.1 运行ADS软件，进入调试界面

调试1
首先显示的是一堆汇编代码，直接点击运行，让程序停到主函数入口处。
汇编2
接下来是初始化数据，单步执行即可。
汇编3
现在程序已经运行到了sort函数的代码行，step in进入该函数。

3.2 汇编函数调试

汇编4
可以看到，此时R0和R1的数值分别是0x07FFFFF0和0x0000000A。这两个数分别表示C语言代码中number数组的首地址，以及number数组的字符个数。
现在内存里的数值如下：
内存数据
可以看到，现在前三个数是61、63、62，分别对应acb字符。
第一轮内层循环，因为61<63，所以就跳转到了第二轮内层循环。第二轮内层循环是，63>63，所以就会进入交换数据的程序片段。
数据交换
经过交换之后，现在内存中的数值已经变成了61、62、63。
内存数据2
下面继续单步执行，等到第一轮所有的内层循环结束之后，数据就变成了下面的效果。
内存数据3
可以看到，最大的数据6A已经跑到了最高的位置0x7FFFFF9。
接下来的循环，因为数据已经拍好了，所以就不会再有数据交换了。如果此时数据还没有排好，之后的每一轮循环，都会将最大的数据放到高的位置，直到循环结束。