|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.11.2011, 02:18 | #1 |
Пользователь
Регистрация: 12.10.2011
Сообщений: 33
|
Сортировка массива по убыванию
Код:
Расчитываю на вашу помощь. |
05.11.2011, 05:55 | #2 |
Пользователь
Регистрация: 14.07.2011
Сообщений: 44
|
Точно не знаю, но попробую предположить, что -1 служит для того, чтобы заполнить значение K целочисленным значением N, без лишней единицы, если сказать проще, то
Код:
Код:
Код:
|
05.11.2011, 09:10 | #3 |
Форумчанин
Регистрация: 05.09.2011
Сообщений: 869
|
roperd, ты всерьез полагаешь, что от 0 до N это то же самое, что от 1 до N-1??
netiv, во-первых, а меня тебе такой совет на будущее: если непонятно, почему что-то ТАК, а не ЭДАК, ты просто меняй на ЭДАК и запускай прогу и смотри, что получится. Программа - не паровой котел, не взорвется, даже если что-то не совсем правильно. В данном случае, если бы ты так поступил, как я сказал, и просто убрал бы -1, то совершенно НИЧЕГО бы не изменилось - прога все равно бы работала, как надо. Казалось бы - зачем я тогда это советую? Но на самом деле, то, что ничего не изменилось - это тоже РЕЗУЛЬТАТ. И из этого результата мы можем сделать такой вывод: может, -1 делается для того, чтоб УМЕНЬШИТЬ количество вычислений, СОХРАНИВ работоспособность проги? Действительно, если вникнуть, то увидишь, что во ВНУТРЕННЕМ цикле идет поиск максимума из элементов, оставшихся до N. Когда элементов осталось много - это нормальный процесс. Но когда остается ВСЕГО ОДИН элемент - то, спрашивается ЗАЧЕМ искать среди них (т.е. него) максимум? Он сам и есть там максимум, вот и все. Поэтому последний шаг опускается за ненужностью. Если его все-таки сделать - тоже никакого вреда не будет (как мы уже выяснили). Но зачем делать лишнее? Вот потому мы и делаем внешний цикл до ПРЕДПОСЛЕДНЕГО элемента. Понятно? ))
Предпочитаю на "ты".
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[Fortran] Сортировка столбцов массива по убыванию | abit-2010 | Помощь студентам | 2 | 13.03.2011 21:46 |
Сортировка элементов массива по убыванию | nadminka | Общие вопросы .NET | 1 | 18.05.2010 23:08 |
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию | Arkuz | Помощь студентам | 1 | 25.09.2007 17:16 |