Последовательно переместить отрицательные элементы влево, а положительные — вправо

13.05.2015, 09:54. Показов 681. Ответов 0

Метки нет (Все метки)

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

Нужно последовательно переместить отрицательные элементы влево, а положительные - вправо. Т.е например из -5 6 -4 3 5 получить -5 -4 6 3 5
Вот часть программы. Происходит переполнение стека, как можно оптимизировать алгоритм? Нужно перемещать не инфо части, а сами элементы.

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
type
  PList = ^TList;
  TList = record
    info: integer;
    pred, next: PList;
  end;
 
procedure sortList(head, tail: plist);
var
  p: Plist;  t:plist; tmp:plist;
begin//sortList
  new(p);
  new(tmp);
  new(t);
  tmp:=head^.next;
  while (tmp^.info <= 0) do tmp:=tmp^.next;
  t:=tmp;
  while (t^.info >= 0) do t:=t^.next;        //находим 2 элемента
  
  p:=tmp;  //обмениваем их
  tmp:=t;
  t:=p;
  
  tmp:=head^.next;
  while tmp^.info <= 0 do tmp:=tmp^.next;
  while tmp^.info > 0 do tmp:=tmp^.next;
  if tmp <> tail then sortList(head,tail) else exit;  //проверяем на отсортированность
end;

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

13.05.2015, 09:54

Ответы с готовыми решениями:

Последовательно переместить отрицательные элементы вправо, а положительные - влево
type PList = ^TList; TList = record info: integer; pred, next: PList; end; procedure sortList(head, tail:...

Последовательно переместить все отрицательные элементы списка в его начало, а положительные - в конец
1314 Дан список из n целых чисел a1, a2,..., an. Последовательно переместить все отрицательные элементы списка в его начало, а все...

в одномерном числовом массиве переместить положительные элементы в начало,сдвинув остальные элементы вправо
в одномерном числовом массиве переместить положительные элементы в начало,сдвинув остальные элементы вправо

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

13.05.2015, 09:54

Помогаю со студенческими работами здесь

Переместить отрицательные элементы массива в начало, сдвинув остальные элементы вправо
Помогите решить задачу с использование подпрограмм. 1. Дан одномерный массив. Переместить отрицательные элементы в начало, сдвинув...

Переместить отрицательные элементы в начало, сдвинув остальные элементы вправо
Помогите пожалуйста решить задачи (с подпрограммами): 1. Дан одномерный массив. Переместить отрицательные элементы в начало, сдвинув...

Положительные элементы массива переместить в начало, а отрицательные — в конец
Дана последовательность чисел неизвестной длинны. Нужно заполнить массив этими числами, а потом в отдельной функции положительные элементы...

Переместить положительные элементы в начало массива, отрицательные в конец
1 Одномерный целочисленный массив. Превратить данный массив таким образом, чтобы сначала шли все положительные элементы, а затем...

В векторе переместить в начало нулевые элементы, за ними – отрицательные элементы, за ними – положительные.
В целочисленном векторе vectorn переместить в начало все нулевые элементы, за ними – все отрицательные элементы в порядке их следования,...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Система безопасности для сервера - слоя. Двойная связка. 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. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .

Наверх