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

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

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

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

Сортировка выбором, Сортировка простыми вставками, Сортировка пузырьком, Сортировка слиянием, Быстрая сортировка Хоара
Имеется список товаров, хранящихся на базе. Каждая строка этого списка содержит: инвентарный номер...

Внутренняя сортировка вставками для файла
Написать подпрограмму для сортировки вставками для типизированного файла Добавлено через 3 часа...

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

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

4
1179 / 655 / 112
Регистрация: 15.05.2012
Сообщений: 4,042
07.06.2021, 10:54 2
Вставками это как?
0
0 / 0 / 0
Регистрация: 28.11.2019
Сообщений: 5
07.06.2021, 17:25  [ТС] 3
Суть его заключается в том что, на каждом шаге алгоритма мы берем один из элементов массива, находим позицию для вставки и вставляем. Стоит отметить что массив из 1-го элемента считается отсортированным.
Ну или любой другй метод сортировки кроме пузырьковой.
0
1179 / 655 / 112
Регистрация: 15.05.2012
Сообщений: 4,042
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
08.06.2021, 14:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.06.2021, 14:27
Помогаю со студенческими работами здесь

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

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

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

Сортировка массива двумя методами: адресная сортировка и сортировка вставками
Осуществить сортировку заданного массива двумя методами: адресная сортировка и сортировка вставками...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru