第33部分-Linux x86 64位汇编 交换数据-冒泡算法实现

第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