Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 16.12.2013
Сообщений: 3

Гномья сортировка. Не могу найти ошибку

26.12.2013, 22:21. Показов 1008. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сделал гномью сортировку для массива(можно вводить только числа).
Но написать программу для сортировки строки(можно вводить любые символы) тем же методом не получается.
Помогите)
Pascal
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
program Gnome_sort;
uses crt;
type massiv=array[1..100] of integer;
var k, m, n: integer;
a: massiv;
procedure PGnome_sort(i, j: integer; mas: massiv);
var t: integer;
begin
while i<=n do
begin
if mas[i-1]<=mas[i] then
begin
i:=j; j:=j+1;
end
else
begin
t:=mas[i];
mas[i]:=mas[i-1]; mas[i-1]:=t;
i:=i-1;
if i=1 then
begin
i:=j;
j:=j+1;
end;
end;
end;
for i:=1 to n do write(mas[i], ' ');
end;
begin
clrscr;
write('razmer massiva: '); read(n);
for k:=1 to n do
begin
write(k, 'element k: > '); read(a[k]);
end;
k:=2; m:=3;
PGnome_sort(k, m, a);
readkey;
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.12.2013, 22:21
Ответы с готовыми решениями:

Оптимизированная гномья сортировка и улучшенная гномья сортировка это одно и тоже?
Мне задали задание написать работающий код улучшенной гномьей сортировки для массива. Я знаю лишь оптимизированную. Информации про...

Сортировка выборкой. Не могу найти ошибку
Помогите пожалуйста найти ошибку. Не могу понять где она, когда сортирую оно меняет все числа на одно или два из даных числе.И пожалуйста...

Быстрая сортировка. Не могу найти ошибку!.
Написала вот такую программу, которая создает массив из случайных чилел, потом их сортирует. Работаю под Visual Studio 2010. #include...

3
26.12.2013, 22:21

Не по теме:

Цитата Сообщение от VouVou Посмотреть сообщение
Гномья сортировка. Не могу найти ошибку
просто им нужна Белоснежка..

0
0 / 0 / 0
Регистрация: 16.12.2013
Сообщений: 3
26.12.2013, 22:23  [ТС]
Цитата Сообщение от KOPOJI Посмотреть сообщение

Не по теме:


просто им нужна Белоснежка..


Это все конечно хорошо, но хотелось бы понять что не так делаю, и как вообще интегрировать программу для строк.
0
 Аватар для APALoff
1648 / 1077 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
27.12.2013, 09:49
Строка - это тот же массив... просто поменять тип и должно работать с небольшими доработками.

Добавлено через 1 минуту
Там где в цикле используется n - заменить на Length(St), ну может еще где-то "косметические" изменения.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.12.2013, 09:49
Помогаю со студенческими работами здесь

Сортировка массива (не могу найти ошибку)
Напишите фрагмент кода, который вводит NN целых чисел с помощью потока ввода в объявленный Вами встроенный одномерный массив, каждый раз...

Сортировка двумерного массива. Не могу найти ошибку
Привет. Помогите найти ошибку. Задача такая: двумерный массив отсортировать по строкам, что бы в начале каждой строки стоял самый больший...

Блинная сортировка (не могу найти ошибку в коде)
#include &lt;stdio.h&gt; void flip(int *data, int m, int n) { int swap, i; for (i = m; i &lt; --n; i++) { swap = data; ...

Сортировка методом пузырька, не могу найти ошибку
Здравствуйте, уважаемые форумчане ! Столкнулся с проблемой при выполнении 2-го условия. Дана целочисленная прямоугольная матрица...

Гномья сортировка
Здравствуйте! Есть алгоритм гномьей сортировки. Нужно после каждой итерации вывести результат сортировки, таким образом, показывая процесс...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru