Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

Быстрая сортировка. Разработайте эффективный алгоритм для упорядочивания n элементов таким образом, чтобы все отрицательные элементы находились перед всеми положительными элементами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2016, 15:08     Разработать эффективный алгоритм быстрой сортировки
Посмотрите здесь:
C++ Реализуйте эффективный алгоритм сортировки в виде метода класса
Не алгоритм быстрой сортировки C++
Алгоритм быстрой сортировки C++
Реализовать алгоритм быстрой сортировки C++
Алгоритм быстрой сортировки по убыванию C++
C++ Параллельный алгоритм быстрой сортировки (quicksort)
C++ Алгоритм быстрой сортировки против пузырька
C++ Алгоритм Быстрой сортировки (Quick Sort)
C++ Алгоритм быстрой сортировки не работает с большим количеством чисел
Qvick-sort алгоритм быстрой сортировки. Гляньте плс( C++
C++ Алгоритм быстрой сортировки. Каким образом меняются исходные индексы?
Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15840 / 10167 / 1522
Регистрация: 24.12.2010
Сообщений: 19,167
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 секунды
Не проверял
Ответ Создать тему
Опции темы

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