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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13951 / 8782 / 1221
Регистрация: 24.12.2010
Сообщений: 15,891
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     Разработать эффективный алгоритм быстрой сортировки
Ответ Создать тему
Опции темы

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