![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 19.04.2010
Сообщений: 62
|
![]()
Пишу семестровую по методам сортировки массивов. В моем варианте метод прямого выбора и метод Шейкера.
Надо сравнить количество перестановок для различного числа элементов массива. n = 20, 40,60,...,10000. с-количество сравнений m-количество перестановок t-время работы функции сортировки Сравнение идет на 3 видах массивов почти упорядоченный, плохо упорядоченный и случайный.Я написал программу, но сравнивая результаты получается, что количества сравнений приблизительно равны для разных массивов. Помогите разобраться в чем дело!!! Плиз! И как подсчитать время, чтобы оно более удобно выводилось? Код:
<--<--<--Нажми на весы слева
![]() |
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 19.04.2010
Сообщений: 62
|
![]()
функции сортировок пишу отдельно, т.к. количество символов превышено
Код:
<--<--<--Нажми на весы слева
![]() |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 19.04.2010
Сообщений: 62
|
![]()
Вопрос уже решен, тему можно удалить или закрыть!
<--<--<--Нажми на весы слева
![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сравнение массивов | nik1905 | Microsoft Office Excel | 3 | 13.12.2010 13:53 |
паскаль, сравнение сортировок Хоара и пузырька | semak | Помощь студентам | 0 | 01.12.2010 10:57 |
Сравнение сортировок Паскаль | Igomax | Помощь студентам | 6 | 24.10.2009 17:58 |
сравнительный анализ различных методов сортировки целочисленных массивов | Freak | Помощь студентам | 2 | 05.05.2008 12:37 |