Форум программистов, компьютерный форум, киберфорум
VBA
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
 Аватар для seosage
0 / 0 / 0
Регистрация: 25.10.2011
Сообщений: 70

Сравнить скорости работы методов сортировки

16.06.2013, 15:16. Показов 1634. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет. Помогите пожалуйста. Все сделал, но не могу сравнить методы сортировки. Завтра сдавать(

"Сравнить скорости работы выбранных методов сортировки на массиве заданном случайным образом, уже отсортированном и отсортированном в обратном порядке. Размер массива задается пользователем. Результаты выводятся на отдельную форму."

Файл стал прикреплять, не влезает. Залил на rghost.ru - Ссылка удалена
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.06.2013, 15:16
Ответы с готовыми решениями:

Графики скорости работы алгоритмов сортировки
Добрый вечер всем. Задали сделать график по 3м сортировкам. Количество элементов в массиве постоянно изменяется. 1 точка- 50 000...

Сравнить время работы алгоритмов сортировки
Нужно сравнить время работы алгоритмов сортировки на больших последовательностях, сгенерированных определенным образом (случайная, частично...

Сортировки: быстрая, вставками. Сравнить время работы на последовательностях разной длины
Быстрая сортировка, сортировка вставками. Необходимо реализовать эти алгоритмы сортировки и сравнить время их работы на целочисленных...

6
 Аватар для Апострофф
9908 / 3924 / 742
Регистрация: 11.10.2011
Сообщений: 5,904
16.06.2013, 17:47
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от seosage Посмотреть сообщение
Файл стал прикреплять, не влезает
А архиваторы зачем придуманы? Предпочитаю ZIP.

Добавлено через 11 минут
Цитата Сообщение от seosage Посмотреть сообщение
Сравнить скорости работы
Сортировка бинарным деревом можно в качестве шаблона отсюда что-то взять, наверно?
0
призрак
 Аватар для ikki
3266 / 894 / 119
Регистрация: 11.05.2012
Сообщений: 1,702
Записей в блоге: 2
16.06.2013, 17:53
если, как Вы утверждаете, "всё сделали", то прикладывать файл вообще не нужно.
перед вызовом определенного метода (процедуры) определяете текущее время и запоминаете, после выполнения - опять же текущее время и вычисляете разницу. затем сравните полученные значения между собой и сделаете вывод - что быстрее, насколько быстрее или во сколько.

можно использовать стандартную функцию Time()
для более точных замеров - функцию WinAPI
Visual Basic
1
Private Declare Function GetTickCount Lib "kernel32" () As Long
0
6998 / 2896 / 555
Регистрация: 19.10.2012
Сообщений: 8,804
16.06.2013, 18:17
Александр, я в кроссе ещё в "Сегодня, 16:38" выложил решение на GetTickCount (описание в 15:00 не помогло )
0
призрак
 Аватар для ikki
3266 / 894 / 119
Регистрация: 11.05.2012
Сообщений: 1,702
Записей в блоге: 2
16.06.2013, 20:07
ок.
хотя я кросс не видел.
0
6998 / 2896 / 555
Регистрация: 19.10.2012
Сообщений: 8,804
16.06.2013, 20:45
Да я просто информирую.
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
17.06.2013, 03:30
Также удобен для хронометража класс StopWatch (функция timeGetTime).

Пример: Вывод делителей натурального числа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.06.2013, 03:30
Помогаю со студенческими работами здесь

Сравнить число перестановок при использовании сортировки "пузырьком", методом выбора и алгоритма быстрой сортировки
Напишите программу, которая сравнивает число перестановок элементов при использовании сортировки "пузырьком", методом выбора и...

Сравнить скорости сортировок
Сравнить скорости сортировок (шейкер и нерекурсивная) массива (20-100 тыс. элементов),с использованием секундомера. ЗЫ: буду очень...

Сравнить угловые скорости электронов
Помогите пожалуйста с задачей!!Не знаю даже в каком направлении двигаться(( Сравните угловые скорости электронов, находящихся на втором и...

Сравнить времена и скорости в конце соскальзывания
Здравствуйте, дорогие форумчане. Не могу решить задание. Помогите, пожалуйста. Вот, собственно, само задание. два тела...

Визуализация методов сортировки
Подскажите пожалуйста. Как можно графически(например в виде шкал или каких-нибудь фигур) изобразить сравнение методов сортировки массива?...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru