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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 132, средняя оценка - 4.98
Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
#1

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

14.11.2008, 14:00. Просмотров 16164. Ответов 8
Метки нет (Все метки)

Помогите плиз немогу написать программу, незнаю с чего начать и что писать, может у кого что нить завалялось для этой темы, заранее спс

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

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

Сортировка вставками - C++
Программа работает, но криво( Нужно, что бы 10 массивов рандомных было, а не один. И еще плохо считает в рандомном массиве сравнения. ...

Сортировка вставками c++ - C++
Помогите пожалуйста как в С++ сортировать вставками в оконном виде ? Скиньте код.

Сортировка вставками - C++
Необходимо отсортировать весь массив методом вставками парных чисел на возрастание const int N = 4; int mas; void fill(){ ...

Сортировка вставками. - C++
Пожалуйста помогите написать программу на языке "си" Дана последовательность чисел a1, a2, …, an . Требуется представить числа в...

сортировка вставками - C++
Начал изучать Кормена. Написал первый алгоритм. Не сортируется первый элемент массива. Код написан по книге. #include<iostream> using...

Сортировка вставками - C++
template< class T > void insertSort(T* a, int size) { T tmp; for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер...

Сортировка вставками - C++
Помогите написать программу на языке "СИ" Сортировка вставками. Дана последовательность чисел a1, a2, …, an . Требуется представить ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
14.11.2008, 17:05     Сортировка вставками #2
в FAQ есть описание и реализация алгоритма сортировки.
mik-a-el
CyberForum Owner
57120 / 36870 / 231
Регистрация: 10.04.2006
Сообщений: 12,660
14.11.2008, 17:10     Сортировка вставками #3
Алгоритмы сортировок
Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 18:24  [ТС]     Сортировка вставками #4
Цитата Сообщение от mik-a-el Посмотреть сообщение
а чтобы потом все это с графиком согласовать, как это сделать?
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
14.11.2008, 18:29     Сортировка вставками #5
Руками. Графическая реализация зависит от платформы,компилятора и.т.п.
Narukay
0 / 0 / 0
Регистрация: 14.11.2008
Сообщений: 6
14.11.2008, 18:31  [ТС]     Сортировка вставками #6
я хз как это делать, я в С++ ноль) у меня стоит Visual C++ 6
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
14.11.2008, 18:33     Сортировка вставками #7
Ну,видимо,имеется в виду WinApi + GDI. Или MFC. гугли. Или заказывай за оплату в соответствующем разделе форума - быстро найдется кто-нибудь,кто сделает за тебя
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++
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый элемент и размещается среди первых k...

Сортировка вставками - C++
Условие: Дан массив целых чисел. Ваша задача — отсортировать его в порядке неубывания с помощью сортировки вставками. Сортировка...

Сортировка вставками - C++
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a = 0, b = 0; ... for(a = 1; a < size; ++a); ...

Сортировка вставками - C++
#include <iostream> #include <ctime> #include <iomanip> using namespace std; void insertionSort(int *, int); // прототип...


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

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

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