 |
|
Модераторы: Daevaorn |
 
|
|
Методы сортировки одномерного массива? 
| pablo |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 320 Регистрация: 12.2.2005 Где: Вильнюс, Литва Репутация: 4 Всего: 6 |
Сортировка вставками хорошо работает при маленьких объемах данных. При больших она медленная, О(n^2).
Быстрая сортировка хорошо работает когда данные помешены в разнобой:(n * log(n)), но плохо когда они почти отсортированны, O(n^2). Пузырьковая сортировка работает медленно почти всегда. O(n^2) Пирaмидальная сортировка работает хорошо всегда, O(n * log(n)),только требует построения из масива структуры данных: пирамиду. Сортировка методом Шелла немного быстрее вставками, но медленнее чем быстрая, если данные находятся в разнобой, её производительность О(n^(3/2)). Так что для разной ситуации, надо выбирать разный алгоритм. -------------------- Первый блин всегда похож на сферу, иногда бывает и куб. |
|||
|
||||
Загрузка ...
| Sardar |
|
|||
 Бегун Профиль Группа: Модератор Сообщений: 6986 Регистрация: 19.4.2002 Где: Нидерланды, Groni ngen Репутация: 1 Всего: 317 |
Гость_Артём это простейшая задача из области разбора выражений, конкретно лексический анализ. Потребуется знание автоматов и их реализация в компе(таблично управляемый как раз что нужно) Читаем теорию, а пока достаём lex или flex, генерим парсер, компилируем, наслаждаемся.
-------------------- Опыт - сын ошибок трудных © А. С. Пушкин Процесс написания своего велосипеда повышает профессиональный уровень программиста. © Opik Оценить мои качества можно тут. |
|||
|
||||
| IEZ |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 295 Регистрация: 10.2.2005 Где: Санкт-Петербург Репутация: нет Всего: 3 |
Загнать этот одномерный массив в STL и там уже сортировать специальными функциями.
-------------------- "Нужно делать так, как нужно, а как не нужно, делать не нужно" (с) Винни-Пух. |
|||
|
||||
| cardinal |
|
|||
 Инженер Профиль Группа: Экс. модератор Сообщений: 6003 Регистрация: 26.3.2002 Где: Германия Репутация: 2 Всего: 99 |
-------------------- Немецкая оппозиция потребовала упростить натурализацию иммигрантов В моем блоге: Разные истории из жизни в Германии "Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0466 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |