8086汇编语言实现冒泡排序

下面是8086汇编语言实现冒泡排序的示例代码：

.MODEL SMALL
.STACK 100H

.DATA
    ARRAY DB 5, 2, 9, 1, 8, 3, 7, 4, 6, 0
    LENGTH DB 10

.CODE
MAIN PROC
    MOV AX, @DATA
    MOV DS, AX

    MOV CX, LENGTH
    DEC CX

    MOV BX, 0
OUTER_LOOP:
    MOV SI, 0
INNER_LOOP:
    MOV AL, ARRAY[SI]
    CMP AL, ARRAY[SI+1]
    JLE NOT_SWAP
    XCHG AL, ARRAY[SI+1]
    MOV ARRAY[SI], AL
    MOV BX, 1
NOT_SWAP:
    INC SI
    LOOP INNER_LOOP
    CMP BX, 0
    JZ SORTED
    DEC CX
    JMP OUTER_LOOP
SORTED:
    MOV AH, 4CH
    INT 21H
MAIN ENDP
END MAIN

这段代码定义了一个包含10个元素的数组，并使用冒泡排序算法对其进行排序。通过循环遍历数组，如果相邻的两个元素需要交换，则进行交换操作。如果在一次循环中没有发生任何交换，则说明数组已经排好序。

相关问题

mips汇编语言实现冒泡排序

冒泡排序是一种简单的排序算法，可以用MIPS汇编语言来实现。下面是一个基于MIPS汇编语言的冒泡排序示例：

# $a0 - 存放数组的起始地址
# $a1 - 数组长度

    .data
    array: .word 5, 2, 3, 8, 6 # 初始化一个数组
    newline: .asciiz "\n"
    .text
    .globl main
main:
    la $a0, array # 将数组地址存储在$a0中
    lw $a1, array+4 # 将数组长度存储在$a1中
    addi $a1, $a1, -1 # 数组长度-1
    
outerloop:
    li $t0, 1 # 将标志位$t0设置为1
    li $t1, 0 # 将$i的初值设置为0
    
innerloop:
    add $t2, $a0, $t1 # 计算第$i个元素的地址
    lw $t3, ($t2) # 将第$i个元素存储在$t3中
    addi $t4, $t1, 4 # 计算下一个元素的地址
    add $t5, $a0, $t4 # 计算下一个元素的地址
    lw $t6, ($t5) # 将下一个元素存储在$t6中
    
    ble $t3, $t6, skipswap # 如果$t3 <= $t6，则跳过交换
    
    sw $t3, ($t5) # 否则，交换$t3和$t6
    sw $t6, ($t2)
    
    li $t0, 0 # 设置标志位$t0为0，表示进行了交换
    
skipswap:
    addi $t1, $t1, 4 # 增加$i的值
    blt $t1, $a1, innerloop # 如果$i < n - 1，则继续循环
    
    beqz $t0, outerloop # 如果标志位$t0为0，则继续外部循环
    
    # 打印排序后的数组
    li $v0, 4
    la $a0, newline
    syscall
    la $a0, array
printloop:
    lw $a1, ($a0)
    li $v0, 1
    syscall
    la $a0, newline
    li $v0, 4
    syscall
    
    addi $a0, $a0, 4
    blt $a0, array+20, printloop
    
    li $v0, 10 # 退出程序
    syscall

在上面的示例代码中，我们首先定义了一个包含一些随机数字的数组。然后，我们使用`lw`指令将数组的起始地址存储在寄存器`$a0`中，将数组长度存储在寄存器`$a1`中。接下来，我们使用两个循环来实现冒泡排序。外部循环用于控制每一轮比较和交换，内部循环用于比较和交换相邻的元素。最后，我们使用`syscall`指令将排序后的数组打印出来。

汇编语言实现冒泡排序代码

下面是汇编语言实现冒泡排序的代码，以8086为例：

DATA SEGMENT
    ARR DB 10, 2, 8, 4, 6, 3, 7, 1, 9, 5
    LEN EQU ($-ARR)/1
DATA ENDS

CODE SEGMENT
START:
    MOV AX, @DATA
    MOV DS, AX

    MOV CX, LEN-1
OUTER_LOOP:
    MOV SI, 0
INNER_LOOP:
    MOV AL, ARR[SI]
    CMP AL, ARR[SI+1]
    JLE SKIP_SWAP
    XCHG AL, ARR[SI+1]
    MOV ARR[SI], AL
SKIP_SWAP:
    INC SI
    LOOP INNER_LOOP
    DEC CX
    JNZ OUTER_LOOP

    MOV AH, 4CH
    INT 21H
CODE ENDS
END START

代码中定义了一个长度为10的数组`ARR`，用于存储待排序的数据。`LEN`表示数组的长度。代码使用两个循环，外层循环控制排序的轮数，内层循环用于比较相邻两个元素并交换它们的位置。在内层循环中，使用`XCHG`指令交换两个元素的位置。最后使用系统调用`INT 21H`退出程序。

需要注意的是，这里的冒泡排序是对一个字节数组进行排序，因此使用了`DB`来定义数组类型。如果要对一个整数数组进行排序，需要使用`DW`来定义数组类型，并在比较和交换元素时使用`MOV`指令。