Question

用C跟汇编语言实现排序

数值排序 ： 1 998 422 2 32

写程序将上面的数从小到大排序，
分别用C 跟汇编实现,不能调用标准库
非常感谢～～
谢谢一楼的提供的资料。不能调用标准库，最好是汇编语言写的～～

Answer 1

下面的程序是16位汇编，用冒泡排序法对数组元素排序。编译通过，运行正确。

; Program Name: Bubbling.ASM

Bubbling SEGMENT
ASSUME CS:Bubbling,DS:Bubbling
ORG 100H

Start: JMP Begin

Array DW 1,998,422,2,32 ;需要排序的数据
Elem_Num EQU ($-Array)/TYPE Array-1 ;外循环次数

Begin: MOV CX,Elem_Num
Scanning: PUSH CX ;入栈保存外循环次数
LEA SI,Array ;数组首地址装入源变址寄存器
Compare: PUSH SI
POP DI ;当前数组元素地址赋给目的变址寄存器，以备交换之用
LODSW ;将当前数组元素读入累加器
CMP AX,[SI] ;当前数组元素与相邻的下一个数组元素相比较
JLE NextOne ;若小于或等于，不作数据交换，处理下一个数组元素
XCHG AX,[SI] ;若大于，交换数组元素
STOSW ;保存数值较小者
NextOne: LOOP Compare ;处理下一个数组元素
POP CX ;外循环次数出栈
LOOP Scanning ;下一趟比较

Exit_Proc:MOV AX,4C00H ;结束程序
INT 21H

Bubbling ENDS
END Start

Answer 2

http://linux.wku.edu/~lamonml/algor/sort/sort.html

里面有

Answer 3

array dw 1,998,422,2,32

mov cx,sizeof array
jmp CON:
loop:
xor si,si
@@:
mov ax,array[si]
cmp ax,array[si+2]
jle
xchg ax,array[si+2]
mov array[si+2],ax
inc si
inc si
cmp si,cx
jl @b
dec cx
dec cx
CON:
cmp cx,2
jge loop
一个冒泡法，大概是这样了，具体还要自己动手