-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbubblesortbig.asm
133 lines (133 loc) · 1.69 KB
/
bubblesortbig.asm
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
section .data
space: db ' '
section .bss
nod : resb 1
temp : resb 1
num : resw 1
array: resw 50
size: resw 10
i: resw 10
j: resw 10
section .txt
global _start
_start:
call read_num
mov dx,word[num]
mov word[size],dx
mov word[i],0
mov eax,0
mov ebx,array
read_array:
call read_num
mov dx,word[num]
movzx eax,word[i]
mov word[ebx +2*eax],dx
inc word[i]
mov dx,word[size]
cmp word[i],dx
jb read_array
mov word[i],0
mov eax,0
mov word[j],0
mov ebx,array
i_loop:
mov word[j],0
j_loop:
mov ebx,array
mov dx,word[size]
sub dx,word[i]
sub dx,1
cmp word[j],dx
je exit1
movzx eax,word[j]
mov cx,word[ebx + 2*eax]
inc word[j]
movzx eax,word[j]
mov dx,word[ebx + 2*eax]
cmp cx,dx
jg swap
jmp j_loop
swap:
movzx eax,word[j]
mov word[ebx +2*eax],cx
dec word[j]
movzx eax,word[j]
mov word[ebx +2*eax],dx
inc word[j]
jmp j_loop
exit1:
inc word[i]
mov dx,word[size]
cmp word[i],dx
jb i_loop
mov word[i],0
mov eax,0
print_array:
mov ebx,array
movzx eax,word[i]
mov dx,word[ebx + 2*eax]
mov word[num],dx
call print_num
mov eax,4
mov ebx,1
mov ecx,space
mov edx,1
int 80h
inc word[i]
mov dx,word[size]
cmp word[i],dx
jb print_array
mov eax,1
mov ebx,0
int 80h
read_num:
pusha
mov word[num],0
loop_read:
mov eax,3
mov ebx,0
mov ecx,temp
mov edx,1
int 80h
cmp byte[temp],10
je end_read
mov ax,word[num]
mov bx,10
mul bx
sub byte[temp],30h
movzx bx,byte[temp]
add ax,bx
mov word[num],ax
jmp loop_read
end_read:
popa
ret
print_num:
pusha
mov byte[nod],0
extract_no:
mov ax,word[num]
mov dx,0
mov bx,10
div bx
push dx
inc byte[nod]
mov word[num],ax
cmp ax,0
jne extract_no
print_no:
cmp byte[nod],0
je end_print
pop dx
dec byte[nod]
mov byte[temp],dl
add byte[temp],30h
mov eax,4
mov ebx,1
mov ecx,temp
mov edx,1
int 80h
jmp print_no
end_print:
popa
ret