Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.09.2009, 13:50   #1
iiunbreakableii
Пользователь
 
Регистрация: 03.06.2009
Сообщений: 89
По умолчанию Упорядоченные массивы

Подскажите пожалуйста : как добавить элемент в упорядоченный массив, так чтобы он остался упорядоченным?

P.S. Пользуюсь массивом строк, а сортирую "быстрой сортировкой".

Заранее спасибо )
iiunbreakableii вне форума Ответить с цитированием
Старый 14.09.2009, 13:56   #2
Consol
Пользователь
 
Регистрация: 19.08.2009
Сообщений: 89
По умолчанию

Код:
for i:=1 to n do
begin
if (a[i]<=x)and(a[i+1]>=x) then 
for j:=n+1 downto i+2 do
 a[j]:=a[j-1];
a[i+1] :=x;
exit;
end;

Последний раз редактировалось SuperVisor; 14.09.2009 в 14:47. Причина: Код в тэги...
Consol вне форума Ответить с цитированием
Старый 14.09.2009, 14:14   #3
iiunbreakableii
Пользователь
 
Регистрация: 03.06.2009
Сообщений: 89
По умолчанию

Спасибо конечно, но мне нужно было нечто более быстрое.
А в общем, вроде как, придумал, как это должно осуществляться: ищем бинарным поиском(на 1 шаг меньше) , а затем с помощью функции move, смещаем массив и вставляем новый элемент, ну или как-то так, щас попробую оживить идею
iiunbreakableii вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны одномерные массивы А и В. Сформировать массивы, состоящие из элемент LyaLya Помощь студентам 15 20.12.2009 14:12
Массивы JulLy Паскаль, Turbo Pascal, PascalABC.NET 2 16.05.2009 02:46
Массивы stim-12 Помощь студентам 4 11.01.2009 00:18
C++ и массивы StartMis Помощь студентам 4 19.12.2008 22:45