Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Leonidza
0 / 0 / 0
Регистрация: 29.11.2015
Сообщений: 13
#1

Разработать эффективный алгоритм быстрой сортировки - C++

03.01.2016, 15:08. Просмотров 320. Ответов 1
Метки нет (Все метки)

Быстрая сортировка. Разработайте эффективный алгоритм для упорядочивания n элементов таким образом, чтобы все отрицательные элементы находились перед всеми положительными элементами.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2016, 15:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработать эффективный алгоритм быстрой сортировки (C++):

Реализуйте эффективный алгоритм сортировки в виде метода класса - C++
Быстрая сортировка (Quick sort) + сортировка выбором для маленьких подмассивов. с вещественными числами

Не алгоритм быстрой сортировки - C++
Просто как подключить эту функцию Не работаеееет #include<iostream> #include<iomanip> #include <algorithm> using namespace std; ...

Алгоритм быстрой сортировки - C++
Написать программу, реализующую алгоритм быстрой сортировки(рекурсивный) для массива целых чисел.

Алгоритм быстрой сортировки по убыванию - C++
Я нашёл алгоритм быстрой сортировки по возрастанию: int n, a; //n - количество элементов void qs(int* s_arr, int first, int last) ...

Реализовать алгоритм быстрой сортировки - C++
Реализовать алгоритм быстрой сортировки. Суть алгоритма: из исходного массива выбирается нулевой элемент, после чего массив разделяется на...

Алгоритм быстрой сортировки против пузырька - C++
Решил проверить утверждение, что быстрая сортировка намного эффективнее пузырьковой. Результат пузырька увидел почти сразу, а быстрой...

1
Байт
Эксперт C
16545 / 10815 / 1639
Регистрация: 24.12.2010
Сообщений: 20,866
03.01.2016, 16:25 #2
C++
1
2
3
4
5
6
7
8
9
for(i=0, j=n-1;i<j; i++) {
  if (a[i] >=0) {
    while(a[j]>=0 && j>i) j--;
    if (j<=i) break;
    tmp = a[i];
    a[i] = a[j];
    a[j--] = tmp;
  }
}
Добавлено через 34 секунды
Не проверял
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2016, 16:25
Привет! Вот еще темы с ответами:

Параллельный алгоритм быстрой сортировки (quicksort) - C++
Как реализовать параллельный алгоритм быстрой сортировки на C++? Необходимо в последовательном алгоритме быстрой сортировки...

Алгоритм Быстрой сортировки (Quick Sort) - C++
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм...

Алгоритм быстрой сортировки не работает с большим количеством чисел - C++
Требовалось написать программу с алгоритмами сортировки, затем сравнить эти алгоритмы (но проблема не в этом). Все работает, кроме быстрой...

Qvick-sort алгоритм быстрой сортировки. Гляньте плс( - C++
пОДСКАЖИТЕ ПЛС ЧТО НЕ ТАК((( Знаю гдето напортачил когда массив в функцию передавалю Гляньте кто-то шарящий может кто поймет в чем дело,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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