0 / 0 / 0
Регистрация: 28.11.2019
Сообщений: 5
1

Сортировка вставками для Электроники 580

05.06.2021, 15:52. Показов 386. Ответов 4

Здравствуйте. Помогите реализовать сортировку вставками на Электронике 580 Никак не могу сообразить
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.06.2021, 15:52
Ответы с готовыми решениями:

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array ...

Сортировка прямыми вставками с барьерами для одномерного массива
Сортировка прямыми вставками с барьерами для одномерного массива и сортировались только четные а...

Сортировка прямыми вставками с барьером для одномерного массива
Напишите сортировку прямыми вставками с барьером для одномерного массива

Сортировка прямыми вставками с барьерами для одномерного массива
Помогите написать сортировку прямыми вставками с барьерам для одномерного массива и чтобы...

4
978 / 602 / 100
Регистрация: 15.05.2012
Сообщений: 3,555
07.06.2021, 10:54 2
Вставками это как?
0
0 / 0 / 0
Регистрация: 28.11.2019
Сообщений: 5
07.06.2021, 17:25  [ТС] 3
Суть его заключается в том что, на каждом шаге алгоритма мы берем один из элементов массива, находим позицию для вставки и вставляем. Стоит отметить что массив из 1-го элемента считается отсортированным.
Ну или любой другй метод сортировки кроме пузырьковой.
0
978 / 602 / 100
Регистрация: 15.05.2012
Сообщений: 3,555
08.06.2021, 08:48 4
Взять псевдокод алгоритма из википедии и переложить на ассемблер 580.
0
0 / 0 / 0
Регистрация: 28.11.2019
Сообщений: 5
08.06.2021, 14:27  [ТС] 5
Вот с этим то и возникли проблемы. Не поможете?

Добавлено через 1 час 25 минут
Вот нашел на форуме сортировку вставками на ассемблере, но как записать ее под электронику 580 не знаю

Assembler
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
format PE console
include 'include\win32a.inc'
entry start
 
section '.data' data readable writeable
        array dd 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -100500
        size=($-array)/4
 
section '.code' code readable executable
start:
        stdcall insert_sort, array, size
        invoke ExitProcess, 0
 
insert_sort:
i equ ecx
j equ edx
        push ebp
        mov ebp, esp
        pushad
 
        mov esi, [ebp+8]     ;esi=array
        mov i, 1             ;i=1
is1:    cmp i, [ebp+12]      ;i<size
        ja is_exit
        mov eax, [esi+i*4]    ;eax=key=array[i]
        mov j, i              ;j=i-1
        dec j
is2:    cmp j, 0              ;j>=o
        jl is3
        cmp [esi+j*4], eax    ;array[j]>key
        jl is3
        mov ebx, [esi+j*4]    ;array[j+1]=array[j]
        mov [esi+j*4+4], ebx
        dec j                 ;j-=1
        jmp is2
is3:
        mov [esi+j*4+4], eax  ;array[j+1]=key
        inc i
        jmp is1
is_exit:
        popad
        leave
        ret 8
 
section '.idata' import data readable writeable
library KERNEL32, 'KERNEL32.DLL'
 
import KERNEL32,\
       ExitProcess, 'ExitProcess'
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.06.2021, 14:27

Сортировка прямыми вставками с барьерами для одномерного массива
Сортировка прямыми вставками с барьерами для одномерного массива и сортировались только четные а...

Нужно составить блок-схему программы по ГОСТ 19.701-90 для <Улучшенная сортировка простыми вставками>
На разных страницах интернета гост ГОСТ 19.701-90 описывается чуть по разному где цикл обозначен...

Отсортировать первую половину одномерного массива по убыванию (Сортировка простыми вставками и быстрая сортировка) (разм
Отсортировать первую половину одномерного массива по убыванию (Сортировка простыми вставками и...

Сортировка вставками или пузырьковая сортировка?
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это...

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma...

Сортировка вставками и сортировка слиянием
У кого нибудь есть код сортировки одномерного массива вставками и код сортировки одномерного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.