Упорядочивание массива Опции

[Tina]

Привет! Мне очень нужна помощь в решении следующей задачки. Если не трудно помогите!!..


Дано: const n = 40; var x: array[l..n] of integer; y, k: integer; t: boolean; переменной t присвоить значение true, если элементы массива x упорядоченны строго по вазростанию, и значение false иначе.

Сообщение отредактировано: Tina - 8.04.2007 12:13

[Tan]

Поищи в поиске по ключу : сортировка, метод пузырька. Потом просто сделаешь так : если во время сортировки было хоть одна перестановка то Т присвоишь false.

Сообщение отредактировано: Tan - 7.04.2007 13:34

[klem4]

Поищи в поиске по ключу : сортировка, метод пузырька. Потом просто сделаешь так : если во время сортировки было хоть одна перестановка то Т присвоишь false.

Зачем тут пузырек-то ?

i := 1;
while (i < n ) and (X[i] < X[i + 1]) do inc(i);
T := (i = n);

[Tan]

Чтобы было представление о сортировке на будущее. Так как если бы человек знал и понимал этот метод, то вероятно, темы бы не было.

[volvo]

Tan, да, но ты предлагал СОВСЕМ другое: сортировать массив, и потом вернуть признак, БЫЛ ЛИ он неотсортированным... Так вот, на будущее и тебе тоже - читай условия задач внимательно, и думай, к чему приведет то решение, которое ты предлагаешь!

[Tan]

да, спасибо, действительно не так понял условие, что - то я всё время тороплюсь. В небольшое оправдание : если сделать то что я предлогал в функции и не использовать var на подаче массива, всё бы сработало.

Сообщение отредактировано: Tan - 7.04.2007 16:38