Помощь - Поиск - Пользователи - Календарь
Полная версия: Упорядочивание массива
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Tina
Привет! Мне очень нужна помощь в решении следующей задачки. Если не трудно помогите!!..


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


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

i := 1;
while (i < n ) and (X[i] < X[i + 1]) do inc(i);
T := (i = n);
Tan
Чтобы было представление о сортировке на будущее. Так как если бы человек знал и понимал этот метод, то вероятно, темы бы не было.
volvo
Tan, да, но ты предлагал СОВСЕМ другое: сортировать массив, и потом вернуть признак, БЫЛ ЛИ он неотсортированным... Так вот, на будущее и тебе тоже - читай условия задач внимательно, и думай, к чему приведет то решение, которое ты предлагаешь!
Tan
да, спасибо, действительно не так понял условие, что - то я всё время тороплюсь. В небольшое оправдание : если сделать то что я предлогал в функции и не использовать var на подаче массива, всё бы сработало.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.