【汇编语言实战】冒泡排序

简介: 【汇编语言实战】冒泡排序

C语言描述:

#include <stdio.h>
void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        // 每次循环将当前最大的数移动到末尾
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换 arr[j] 和 arr[j + 1]
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
int main() {
    int arr[] = {7, 6, 9, 5, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    // 调用冒泡排序函数
    bubbleSort(arr, n);
    printf("排序后的数组: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}


汇编语言:

INCLUDE Irvine32.inc
.data
    arr dd 52, 13, 31, 35, 212, 828, 65, 68, 78 ;定义数组
    len dd ($-arr)/4 ;定义数组的长度变量
.code
main PROC
    mov edx,offset arr ;edx用于存储数组首元素的地址
    mov ecx,len ;ecx用于存储数组的长度
    call bubbleSort
    call outPutArr
    exit
main ENDP
bubbleSort PROC
    push esi ;将用于遍历数组的index压入栈保护
    mov esi,0 ;初始化用于外层循环的index寄存器
    add ecx,1 
    mov ebx,ecx
outloop:
    cmp esi,ecx ;若esi大于等于len则跳出外层循环
    jge final
    mov ebx,ecx 
    sub ebx,esi ;用ebx来存储len-esi-1的值
    sub ebx,1
    mov edi,0 ;初始化用于内层循环的index寄存器
inloop:
    cmp edi,ebx ;若edi大于等于ebx则跳出内层循环
    jge nextoutloop
    ;注意两个内存变量不能直接比较,将其中一个赋值给寄存器后比较
    mov eax,[edx+edi*4]
    cmp eax,[edx+edi*4+4]
    jle nextinloop
    ;注意此处交换元素入栈和出栈的顺序
    push dword ptr [edx+edi*4]
    push dword ptr [edx+edi*4+4]
    pop dword ptr [edx+edi*4]
    pop dword ptr [edx+edi*4+4]
nextinloop:
    add edi,1 ;将内层循环index加1后继续遍历
    jmp inloop
nextoutloop:
    add esi,1 ;将外层循环index加1后继续遍历
    jmp outloop
final:
    pop esi ;在遍历结束的时候将esi弹出栈
    ret
bubbleSort ENDP
outPutArr PROC
    push esi ;用esi来存储遍历数组用的index值
    mov esi,0 ;初始化index
again:
    cmp esi,ecx ;若esi大于等于数组长度则结束遍历
    jge final
    mov eax,[edx+esi*4] ;将当前数组元素的值存储在eax寄存器中用于输出
    call writeint
    add esi,1
    jmp again
final:
    pop esi
    ret
outPutArr ENDP
END main


运行结果:


目录
相关文章
|
6月前
|
C语言
【汇编语言实战】实现九九乘法表
【汇编语言实战】实现九九乘法表
53 2
|
6月前
|
C语言
【汇编语言实战】输入一个无符号整数求其逆序
【汇编语言实战】输入一个无符号整数求其逆序
46 2
|
6月前
|
C语言
【汇编语言实战】两个32位数的相加运算
【汇编语言实战】两个32位数的相加运算
55 2
|
6月前
|
C语言
【汇编语言实战】八皇后问题
【汇编语言实战】八皇后问题
40 2
|
6月前
|
C语言
【汇编语言实战】实现输出集合{1,2,...,n}全排列
【汇编语言实战】实现输出集合{1,2,...,n}全排列
42 1
|
6月前
|
C语言
【汇编语言实战】给定一个句子,将大写字母变为小写
【汇编语言实战】给定一个句子,将大写字母变为小写
63 1
|
6月前
|
C语言
【汇编语言实战】最小公倍数和最大公约数
【汇编语言实战】最小公倍数和最大公约数
84 1
|
6月前
|
C语言
【汇编语言实战】二分查找
【汇编语言实战】二分查找
50 1
|
6月前
|
C语言
【汇编语言实战】正整数的素数分解
【汇编语言实战】正整数的素数分解
38 1
|
6月前
|
C语言
【汇编语言实战】解迷宫问题
【汇编语言实战】解迷宫问题
51 2