| ← Ноябрь 2010 → | ||||||
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
|---|---|---|---|---|---|---|
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
|
15
|
17
|
18
|
19
|
21
|
||
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
|
30
|
||||||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://rusfaq.ru/issues/8/19/228
Открыта:
17-04-2009
Статистика
0 за неделю
RFpro.ru: Консультации по информатике
| Хостинг портала RFpro.ru: РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты данной рассылки
/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Информатика
Вопрос № 180775: Здравствуйте. У меня такой вопрос: Мы производим сортировку массива методом прямого выбора. Например, массив 'ВОРАЛЕКС'. Как я понимаю, процесс сортировки происходит так: мы берем первый элемент, просматриваем на наличие наимень... Вопрос № 180775:
Здравствуйте.
Отправлен: 15.11.2010, 22:23 Отвечает Гаряка Асмик (Профессор) : Здравствуйте, Vilgelm! Алгоритм сортировки массва по возрастанию методом прямого выбора может быть представлен так: 1. Просматривая массив от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый- на место минимального. 2. Проссматривая массив от второго элемента, найти минимальный и поместить его на место второго элемента, а второй- на место минимального. 3. И так до предпоследнего элемента. 1. Р сравнивается со всеми элементами, начиная с четвертого 2 Точки ставить не надо. ----- Я ни от чего, ни от кого не завишу.
Ответ отправил: Гаряка Асмик (Профессор)
Отвечает lamed (Профессор) : Здравствуйте, Vilgelm! 1) В массиве 'АВЕОЛРКС' с чем сравнивается элемент 'Р'? Распишем все сравнения буквы Р по шагам: 1. (В, Р) 2. (О, Р) 3. (Р, О) 4. (Л, Р) 5. (Л, Р) 6. (Р, О) 7. (Р, С) В частности, обработка массива 'АВЕОЛРКС' выполняется на 4-м шаге. При этом b'=<А,В,Е> b''=<О,Л,Р,К,С>. Принимаем min='О'. Сравниваем min с Л. Л меньше, теперь min=Л Сравниваем min с Р (то есть, сравниваем Л с Р, поскольку min=Л) Никаких других сравнений с Р на этом шаге нет. 2) По какому принципу ставятся точки Точки ставятся под текущим минимумом. Знаком подчеркивания отмечены элементы неупорядоченного списка b'' Стрелочками отмечен обмен элементов (если он имеет место) 3) Как происходит сама сортировка? Модель сортировки. Список b условно разбивается на два подсписка: упорядоченный b' и оставшийся b''. b' первоначально пус т b'' первоначально равен исходному списку b b' получается путем выборки из b'' минимального элемента и добавлением его в конец b' Рассмотрим 1 шаг. b'=<> b''=<'В','О','Р','А','Л','Е','К','С'> Самый левый элемент b'' считаем минимальным min='B', точку ставим. min<'О', точку не ставим. min<'Р', точку не ставим. min>'А', min='A'. точку ставим. 'Л','Е','К','С' больше текущего min, точки не ставим. Сравниваем самый левый элемент, отмеченный точкой, с самым правым элементом, отмеченным точкой (то есть с текущим min). Так как эти элементы не совпадают (то есть точек, как минимум, две), обмениваем элементы местами. Таким образом к упорядоченный список b' =<'А'>, неупорядоченный список b''=<'О','Р',&# 39;В','Л','Е','К','С'>. На 5-шаге точка одна, обмен не происходит Источник. Проценко В.С., Чаленко П.И., Сорока Р.А. Техника программирования: Учеб.пособие. Киев: Выща шк., 1990
Ответ отправил: lamed (Профессор)
Оценить выпуск »
Задать вопрос экспертам этой рассылки »Скажите "спасибо" эксперту, который помог Вам!Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТАна короткий номер 1151 (Россия) Номер ответа и конкретный текст СМС указан внизу каждого ответа.
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов) © 2001-2010, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про" Автор: Калашников О.А. | Программирование: Гладенюк А.Г. Хостинг: Компания "Московский хостер" Версия системы: 2010.6.23 от 18.11.2010 |
| В избранное | ||
