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

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

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

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

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

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

Реализовать алгоритм быстрой сортировки C++
C++ Алгоритм Быстрой сортировки (Quick Sort)
C++ Реализуйте эффективный алгоритм сортировки в виде метода класса
C++ Алгоритм быстрой сортировки против пузырька
Эффективный алгоритм поиска простых чисел на С++ C++
C++ Алгоритм быстрой сортировки не работает с большим количеством чисел
Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов C++
Qvick-sort алгоритм быстрой сортировки. Гляньте плс( C++
Алгоритм быстрой сортировки C++
Не алгоритм быстрой сортировки C++
C++ Параллельный алгоритм быстрой сортировки (quicksort)
Алгоритм быстрой сортировки по убыванию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
 Аватар для Байт
15090 / 9492 / 1395
Регистрация: 24.12.2010
Сообщений: 17,578
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 секунды
Не проверял
Yandex
Объявления
03.01.2016, 16:25     Разработать эффективный алгоритм быстрой сортировки
Ответ Создать тему
Опции темы

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