Форум программистов, компьютерный форум CyberForum.ru

Сортировка вставками - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 132, средняя оценка - 4.98
Narukay
 Аватар для Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 14:00     Сортировка вставками #1
Помогите плиз немогу написать программу, незнаю с чего начать и что писать, может у кого что нить завалялось для этой темы, заранее спс

Короче, надо разработать программу для реализации алгоритма сортировки выбором.
Сортируемую последовательность необходимо генерировать из случайных чисел.
Результат представить графически в виде двух наборов вертикальных линий: первый до - сортировки, второй - после, по оси ОХ откладывать, порядковый номер числа в последовательности, по оси OY - его значение, проводить линию от оси OX до найденной точки; и записать в файл, указанный пользователем. Оценить O-сложность алгоритма.

заранее спс, помогите кто чем может, вы все тут такие умные, или я нетак думаю)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2008, 14:00     Сортировка вставками
Посмотрите здесь:

Сортировка вставками C++
C++ Сортировка вставками
Сортировка вставками C++
Сортировка вставками. C++
C++ сортировка вставками
C++ Сортировка вставками
C++ Сортировка вставками
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
14.11.2008, 17:05     Сортировка вставками #2
в FAQ есть описание и реализация алгоритма сортировки.
mik-a-el
CyberForum Owner
 Аватар для mik-a-el
56382 / 36132 / 231
Регистрация: 10.04.2006
Сообщений: 12,598
14.11.2008, 17:10     Сортировка вставками #3
Алгоритмы сортировок
Narukay
 Аватар для Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 18:24  [ТС]     Сортировка вставками #4
Цитата Сообщение от mik-a-el Посмотреть сообщение
а чтобы потом все это с графиком согласовать, как это сделать?
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
14.11.2008, 18:29     Сортировка вставками #5
Руками. Графическая реализация зависит от платформы,компилятора и.т.п.
Narukay
 Аватар для Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 18:31  [ТС]     Сортировка вставками #6
я хз как это делать, я в С++ ноль) у меня стоит Visual C++ 6
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
14.11.2008, 18:33     Сортировка вставками #7
Ну,видимо,имеется в виду WinApi + GDI. Или MFC. гугли. Или заказывай за оплату в соответствующем разделе форума - быстро найдется кто-нибудь,кто сделает за тебя
Narukay
 Аватар для Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 18:36  [ТС]     Сортировка вставками #8
Результат представить графически в виде двух наборов вертикальных линий: первый до - сортировки, второй - после, по оси ОХ откладывать, порядковый номер числа в последовательности, по оси OY - его значение, проводить линию от оси OX до найденной точки;
вот это я еще чтото непонял
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2008, 18:41     Сортировка вставками
Еще ссылки по теме:

Сортировка вставками C++
Сортировка вставками c++ C++
C++ Сортировка вставками
C++ Сортировка вставками
C++ Сортировка Шелла и сортировка вставками

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
14.11.2008, 18:41     Сортировка вставками #9
Ну. От тебя хотят вертикальные линии. Не помню,как такие графики называются. В общем,где-то так
y
| |
| | |
| | | |
| | | | |
------------------------------------>x
Высота линии определяется значением в массиве. Для каждого элемента своя полоска.
Yandex
Объявления
14.11.2008, 18:41     Сортировка вставками
Ответ Создать тему
Опции темы

Текущее время: 15:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru