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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 04.03.2010, 21:04   #1
varlonec
Пользователь
 
Регистрация: 10.12.2009
Сообщений: 24
По умолчанию Метод определяющий упорядочен список по возрастанию. Delphi

Помогите пожалуйста решить задачу:

Дан список, элементы которого являются целыми числами. Составить метод, определяющий, упорядочен ли он по возрастанию.

Заранее спасибо
varlonec вне форума Ответить с цитированием
Старый 05.03.2010, 16:45   #2
RUSt88
Участник клуба
 
Регистрация: 29.12.2009
Сообщений: 1,166
По умолчанию

пиши на мыло, договоримся
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть]
RUSt88 вне форума Ответить с цитированием
Старый 06.03.2010, 00:31   #3
kakawkin
Форумчанин
 
Регистрация: 21.09.2009
Сообщений: 431
По умолчанию

скорее всего договорилися за $ ?
лёгкая задачка.

В общем:
1. Будет конечно же массив a:array [1..5] of integer;
2. for i:=1 to 9 do
3. if a[i] < a[i+1] readln('ОШИБКА!!! МАССИВ НЕПОРЯДОЧЕН!!!');

ну или чтото в этом роде - писал ан ходу. А так за 5 минут можно написать такую программу
kakawkin вне форума Ответить с цитированием
Старый 06.03.2010, 05:37   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

kakawkin
Вы очень невнимательны, коллега.
1) в задаче речь идёт не о массиве, а о списке (это динамическая структура со связями элементов друг с другом)
2) если объявили массив array [1..5] то почему цикл до 9-ти ?! (for i:=1 to 9 ... )

2 varlonec
по сути задачи, kakawkin абсолютно прав - берёте и сравниваете элементы, если текущий элемент списка меньше или равен предыдущему — то цикл прерываем: список неотсортирован по возрастанию ( IsListSorted := false), если текущий элемент последний в списке (дошли до конца списка) — список отсортирован по возрастанию ( IsListSorted := true)
Выкладывайте свои наработки - как задаёте список, как с ним работаете.

p.s. а задачка действительно несложная!
Serge_Bliznykov вне форума Ответить с цитированием
Старый 06.03.2010, 08:04   #5
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

Цитата:
меньше или равен
А если встречаются два одниакнвых элемента?
psycho-coder вне форума Ответить с цитированием
Старый 07.03.2010, 01:44   #6
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Цитата:
меньше или равен
А если встречаются два одниакнвых элемента?
А тут, имхо, нет однозначного мнения...
например, есть такое мнение:
Цитата:
При сортировке элементы массива меняются местами таким образом, что их значения оказываются упорядоченными или по возрастанию, или по убыванию. Если в массиве есть одинаковые элементы, то говорят о сортировке по неубыванию или по невозрастанию.
так что, это программист должен решить, что делать, если встречаются одинаковые элементы.
Либо считать, что одинаковые элементы допустимы (и тогда цикл не прерывать), или считать, что данная последовательность не является ВОЗРАСТАЮЩЕЙ и прерывать цикл перебора.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Рассортировать по возрастанию и вывести на печать список студентов. Sergeo_89 Фриланс 6 09.12.2008 13:51
Cимплекс метод на Delphi Diamand Помощь студентам 3 14.03.2008 14:51
Параметр TTAble определяющий кол-во одинаковых записей в таблице Таня84 БД в Delphi 4 09.02.2007 14:51