如何在 Flat Assembler 中进行冒泡排序？

Question

我用 C++ 编写了一些冒泡排序代码。现在我想用平面汇编程序编写它，但它似乎比我预期的要难。有人可以帮助或提供相关资源吗？ 这是我的 C++ 代码：

int[] arr= {5,8,7,4,1,9}
int n =6    //array size

for (i = 0; i < n-1; i++){   
// Last i elements are already in place
             for (j = 0; j < n-i-1; j++){
                            if (arr[j] > arr[j+1]){
                                             int x=arr[j];
                                            arr[j] = arra[j+1];
                                             arr[j+1] = x
                            }
}
}

For (int i=0; I < n ;i++){
            Cout << “  ”+arr[i]+ “  ” ;
}

Answer 1

冒泡排序的（现在经典的）sn-p 是：

; by Andrew Howe

outerloop:  lea     ebx,[edi+ecx*4]
            mov     eax,[edi]
cmploop:    sub     ebx,4
            cmp     eax,[ebx]
            jle     notyet
            xchg    eax,[ebx]
notyet:     cmp     ebx,edi
            jnz     cmploop
            stosd
            loop    outerloop

您只需定义数据数组并在 EDI 中传递地址，并在 ECX 中传递数组中的项目数。

我第一次看到它是在AZillionMonkeys。