|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.11.2016, 12:46 | #1 |
Пользователь
Регистрация: 17.10.2016
Сообщений: 11
|
Оптимизация кода
Код:
Данный алгоритм имеет сложность n^2. Прошу помочь пожалуйста. Программа делит массив сохраняя порядок чисел на чётные и нечётные числа. В левой стороне все чётные числа, а в правой все нечётные. Пример : 5 3 2 4 7 8 Вывод : 2 4 8 5 3 7 Последний раз редактировалось Аватар; 26.11.2016 в 15:38. |
26.11.2016, 15:52 | #3 |
Пользователь
Регистрация: 17.10.2016
Сообщений: 11
|
Извиняюсь, забыл дополнить условие. Создавать дополнительные массивы нельзя.
|
26.11.2016, 18:04 | #4 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
https://ru.wikipedia.org/wiki/Устойчивая_сортировка
раздел: Алгоритмы сортировки слиянием без дополнительной памяти |
26.11.2016, 19:20 | #6 | |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
Кстати, Saruman!, там вроде ошибка. У тебя, как-бы пузырьковая сортировка. Обрати внимание на диапазоны циклов
Цитата:
Я делаю i от 1 до N-1, а j от 0 до N-i-1. И сравниваю A[j] и A[j+1]. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
оптимизация кода | Programmer121 | Общие вопросы C/C++ | 7 | 12.01.2016 17:37 |
Оптимизация кода | HDMI | PHP | 16 | 22.10.2012 13:06 |
оптимизация кода | GerNick | Общие вопросы C/C++ | 3 | 24.12.2010 16:40 |
Оптимизация кода. | Alex Cones | Общие вопросы Delphi | 19 | 12.10.2009 20:51 |
Оптимизация кода | Terran | Общие вопросы Delphi | 6 | 01.11.2008 16:57 |