第33部分-Linux x86 64位汇编 交换数据-冒泡算法实现
数据交换指令如下：
冒泡排序示例
冒泡排序有两个循环逻辑，内层循环遍历数组，检查相邻的了两个数组值，找出哪个更大。外层循环控制总共执行了多少次内层循环。
使用两个计数器ebx和ecx，ebx是内层循环，ecx是外层循环。
如下：
.section .data
values:
.int 105, 235, 61, 315, 134, 221, 53, 145, 117, 5
.int 0
.section .text
.globl _start
_start:
movl $values, %esi;//数组地址存放于esi
movl $9, %ecx;//外层循环次数
movl $9, %ebx;//内层循环次数
loop:
movl (%esi), %eax;//第一个值或当前数值移动给eax
cmp %eax, 4(%esi) ;//第一个值或当前数值和下一个值进行比较
jge skip;//如果大于等于第二个值则跳转到skip,否则用下面两条命令进行交换，将小的值往后冒泡
xchg %eax, 4(%esi)
movl %eax, (%esi)
skip:
add $4, %esi;//继续指向下一个值
dec %ebx;//内存循环递减
jnz loop
dec %ecx;//内存循环结束，外层循环递减
jz end;//外层循环结束
movl $values, %esi;//内存循环重新开始前重置esi，并设置ecx,ebx。
movl %ecx, %ebx
jmp loop
end:
movl $1, %eax
movl $0, %ebx
int $0x80
as -g -o bubble_att.o bubble_att.s
ld -o bubble_att bubble_att.o -lc -I /lib64/ld-linux-x86-64.so.2
使用gdb进行调试观察:
gdb -q ./bubble_att
在end标记处设置断点:
(gdb)break *end
先显示values标记处的值：
(gdb)x /10d &values
然后启动运行如下:
(gdb)run
最后查看values标记处，可以看到已经排好序。
(gdb)x /10d &values
