Пузырьковая сортировка (поменять местами рядом стоящие элементы в массиве)

@Noname User · Регистрация: 09.07.2016

Author24 — интернет-сервис помощи студентам

Всём привет.
Необходимо реализовать пузырьковую сортировку массива. Пишу программу на masm32 через компилятор SASM.
Реализация этого алгоритма на С++:

C++ (Qt)

   for (int i = 0; i < length-1; i++) {
         for (int j = 0; j < length-i-1; j++) {
             if (a[j] > a[j+1]) {
                 int b = a[j]; //change for elements
                 a[j] = a[j+1];
                 a[j+1] = b;

Если с циклом в цикле я более-менее разобрался, то перестановка рядом стоящих элементов поставила меня в тупик. Буду благодарен, если кто-нибудь поможет с перестановкой)

Assembler

.386
option casemap: none
include \masm32\include\masm32rt.inc
.data
    arr1 db -20, 14, 7, 16
    arrLen dw $ - arr1 - 1
.code
start:
    mov ecx, 0
    mov eax, 0
    mov ebx, 0
    mov edx, 0
for_i:
    cmp bx, arrLen
    je output
    ;i=ebx j=edx
    mov edx, 0
for_j: 
    mov cx, arrLen
    sub ecx, ebx
    cmp edx, ecx
    je smt
    ;здесь должны быть if и swap, но их нет)
    inc edx
    jmp for_j
smt:
    inc ebx
    jmp for_i    
output:
    ;процедура вывода всех чисел массива на экран уже имеется    
    ret
end start

@Kukuxumushu · 25.08.2016, 21:59

Вот вставка из делфи, под свои нужды легко переделаете.

Assembler

procedure Sort(Arr:pointer; Len:integer);
asm
cmp Len,1
jle @exit
mov esi,Arr
dec Len
@m1:xor ecx,ecx
@m2:mov eax,[esi+ecx*4]
    cmp eax,[esi+ecx*4+4]
    jng @next
    xchg eax,[esi+ecx*4+4]
    xchg eax,[esi+ecx*4]
    @next:
    inc ecx
    cmp ecx,Len
    jne @m2
dec Len
jnz @m1
@exit:
end;

	25.08.2016, 21:59