Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму элементов массива с четными значениями http://www.cyberforum.ru/cpp-beginners/thread1285559.html
Помогите пожалуйста:)) В одномерном массиве, состоящем из целых элементов, вычислить: сумму элементов массива с четными значениями. произведение элементов массива, расположенных между первым и...
C++ Найти действительные корни биквадратного уравнения Найти действительные корни биквадратного уравнения ax^4+bx^2+c=0. На входе коэффициенты a, b, c. На выходе действительные корни в порядке возрастания. Написал программу для нахождения всех корней,... http://www.cyberforum.ru/cpp-beginners/thread1285537.html
C++ Не отображаются ведущие нули
Подскажите пожалуйста при чтении из файла (файл содержит цифры 00123456) теряются ведущие нули (123456-получается). Как сохранить нули?
Найти в диапазоне от n до m числа квадрат которых будет делиться нацело на 5.n и m вводятся с клавиатуры C++
День добрый.Помогите с заданием,пожалуйста.
C++ Вычисление факториала 20-битного числа http://www.cyberforum.ru/cpp-beginners/thread1285477.html
Здравствуйте. Дано 20-битное беззнаковое целое число. Нужно узнать количество знаков и количество нулей его факториала в N системе счисления. Задача сводится к нахождению факториала 20-битного...
C++ Ошибка в проге Помогите исправить ошибку. Само задание задание надо переписывать. Редактор формул внизу страницы #include <iostream> #include <cmath> #include <iomanip> подробнее
MickeyBlueEyes
Студент
120 / 131 / 39
Регистрация: 07.04.2011
Сообщений: 503
27.10.2014, 13:37 0

Сортировка сложности O(n log(n)

27.10.2014, 13:37. Просмотров 992. Ответов 4
Метки (Все метки)

Лучший ответ Сообщение было отмечено dkildar как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
template<class T>
void qsort(T* a, int n) 
{
  long i = 0, j = n;
  T temp;
  T p = a[n >> 1];
 
  do
  {
    while (a[i] < p) {
      i++;
    }
    
     while (a[j] > p) {
      j--;
    }
 
    if (i <= j) 
    {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while (i <= j);
  
  if (j > 0) {
    qsort(a, j);
  }
 
  if (n > i) {
    qsort(a+i, n-i);
  }
}
C++
1
2
3
4
int arr[] = {10, 32, 432, 3, 54, 6};
int n = sizeof(arr) / sizeof(arr[0]);
 
qsort(arr, n);


Вернуться к обсуждению:
Сортировка сложности O(n log(n)
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2014, 13:37
Готовые ответы и решения:

Быстрая сортировка. Сложности с сортировкой по возрастанию и убыванию
Сложность в то, что не корректно работает быстрая сортировка по возрастанию и...

по заданым значениям х и у найти значение величины log x y (log с основанием х )
я в принципе понимаю как написать эту программу,но,хоть убейте,в хелпе visual...

По заданым значениям х и у найти значение величины log x y (log с основанием х)
Подскажите,где ошибка в if-else.Потому-что,когда вводить вместо х или у...

Log по основанию 2
Люди, помогите!!! Нужно написать функцию (Log по основанию 2). Я делал...

Перегрузка Log(2)
u1 = sin(3.14*2/12)/(log(2)); Пишет, что перегруженная функция. Что сделать?

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