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

Быстрая сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Чтение из файла http://www.cyberforum.ru/cpp-beginners/thread50958.html
Доброго всем дня! Опишу свою проблему - есть файл с библиотекой данных (размером аж 142 082 049 байт), в одном байте которой хранится 2 значения от 0 до 9 в определенном порядке (ну это не суть важно). Надо эту библиотеку считать из файла в память, чтобы каждое значение было помещено в массив unsigned short int(потому как значения не превышают 9-ти). Делаю я это следующим образом: cout<<"1....
C++ Работа с файлами Скажите поожалуйста как сделать что бы программа могла читать и записывать в любой фаил информацию т.е Могла читать из фаила и записывать http://www.cyberforum.ru/cpp-beginners/thread50945.html
C++ найти максимум среди сумм элементов диагоналей, параллельных побочной диагонали
Никак мозг не хочет повернуться, что бы понять как делается этот цикл for. У нас есть матрица (к примеру 5*5), надо найти максимум среди сумм элементов диагоналей, параллельных побочной диагонали. Буду очень признателен!
C++ Рекурсия
Ребята! Вот дошёл до темы рекурсия, и вроде тему из школы роходили, но смотрю на программу, и что-то не могу понять вот эту строку: answer = factr(n-1)*n; из кода: #include <iostream> using namespace std; int factr(int n);
C++ Как посчитать количество повторений каждой из цифр в числе N*N? http://www.cyberforum.ru/cpp-beginners/thread50914.html
я очень плохо ориентируюсь на С++.Такой вопрос:можно числа переводить в строки?И если нет,то как осуществить решение задачи?Помогите, пожалуйста
C++ FToS >float to string Нужно перевести число из double в std::string. что-то типа этого string FToS(double value, int precision); sprintf,printf и и подобные штуки не пойдут, т.к критично по времени. ps: разделитель точка. подробнее

Показать сообщение отдельно
Акелла
Сонный металюга
 Аватар для Акелла
45 / 45 / 6
Регистрация: 10.05.2009
Сообщений: 295
17.09.2009, 22:38     Быстрая сортировка
быстрая сортировка или сортировка Хоара. это нужно было?

на вход передаешь ссылку на массив и количество элементов массива.
тут 2 функции - одна подготавливает сортировку, вторая непосредственно сортирует
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
void quick(char *items, int count)
{
  qs(items, 0, count-1);
}
 
void qs(char *items, int left, int right)
{
  register int i, j;
  char x, y;
 
  i = left; j = right;
  x = items[(left+right)/2];
 
  do {
    while((items[i] < x) && (i < right)) i++;
    while((x < items[j]) && (j > left)) j--;
 
    if(i <= j) {
      y = items[i];
      items[i] = items[j];
      items[j] = y;
      i++; j--;
    }
  } while(i <= j);
 
  if(left < j) qs(items, left, j);
  if(i < right) qs(items, i, right);
}
 
Текущее время: 16:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru