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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 27.06.2010, 11:13   #1
Brabus
Пользователь
 
Регистрация: 25.09.2009
Сообщений: 81
По умолчанию проблема с сортировкой вставками

у меня есть динамический массив челых чисел. я сортирую его при помощи сортировки вставками. но почему-то он не сортирует самый первый элемент
например должно быть так:
4 4 28 34 35 36 41 42 48 53 53 53 60 62 64 68 74 86 90 92
а он сортирует вот так
60 4 4 28 34 35 36 41 42 48 53 53 53 62 64 68 74 86 90 92

код сортировки
Код:
for i:=1 to Length(arr)-1 do
  begin
    Temp := Arr[i];
    j:=i-1;
    while (j>0) and (Arr[j]>Temp) do
    begin
      x:=x+1;
      Arr[j + 1]:=Arr[j];
      j := j - 1
    end;
    Arr[j + 1] := Temp;
  end;
помогите пожалуйста найти ошибку.
Brabus вне форума Ответить с цитированием
Старый 27.06.2010, 11:55   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Надеюсь вы не забыли, что динамические массивы нумеруются с 0...
p51x вне форума Ответить с цитированием
Старый 27.06.2010, 12:02   #3
Brabus
Пользователь
 
Регистрация: 25.09.2009
Сообщений: 81
По умолчанию

ды не забыли... но чтот те получается
Brabus вне форума Ответить с цитированием
Старый 27.06.2010, 12:18   #4
Tatusya
Пользователь
 
Аватар для Tatusya
 
Регистрация: 17.06.2010
Сообщений: 11
По умолчанию

если задать что j > и = нулю,то вроде всё получается.


while (j>=0) and (Arr[j]>Temp) do
Tatusya вне форума Ответить с цитированием
Старый 27.06.2010, 12:27   #5
Brabus
Пользователь
 
Регистрация: 25.09.2009
Сообщений: 81
По умолчанию

Tatusya, спасибо вам большое
Brabus вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка бинарными вставками (C) Mirach Помощь студентам 1 30.01.2011 01:26
Сортировка вставками Katyunya Помощь студентам 1 20.04.2010 08:27
Сортировка вставками blind0482 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 02.12.2009 13:15
Сортировка вставками Pti44ka Помощь студентам 3 17.11.2009 16:49