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

Сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа со структурами и функциями. http://www.cyberforum.ru/cpp-beginners/thread294968.html
Описать тип struct DateTime, задающий дату и время (год, месяц, день, часы, минуты, секунды, день недели). Реализовать в виде отдельных функций следующие операции над переменными описанного типа: а) проверка корректности даты, определяемой значениями полей переменной; добавление к переменной описанного типа б) заданного количества секунд; в) минут; г) часов; д) суток; е) недель; ж) месяцев;...
C++ Нужно руководство по написанию спамера=) Доброго времени суток уважаемые пользователи cyberforum! Гуглил нигде не нашел подходящей темы, хочу написать своего спамера, но не знаю от чего можно оттолкнуться, помогите пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread294957.html
C++ Поменять местами последнюю сторку и последний столбец
Дана квадратная матрица n*n. задается случайным образом Поменять местами последнюю сторку и последний столбец местами.
Класс для работы с векторами. C++
Помогите добавить возможность ввода своих данных(размерности, самих чисел) #include "iostream" #include <math.h> using namespace std; class vect { public: vect(int=0,int=0,int=0,int=0,int=0); //Êîíñòðóêòîð vect operator*(const vect &); // Ñêàëÿðíîå óìíîæåíèå void print() const;//Ïå÷àòü óñëîâèÿ void print2() const;// Ïå÷àòü ðåçóëüòàòà
C++ Напечатать элементы массива в виде двух параллельных столбцов http://www.cyberforum.ru/cpp-beginners/thread294939.html
А может кто поможет эту решить? В одномерном массиве размещены: в первых элементах — значения аргумента, в следующих — соответствующие им значения функции. Напечатать элементы этого массива в виде двух параллельных столбцов (аргумент и значения функции).
C++ Печать массива #include <iostream> #include <conio.h> using namespace std; void print_arr(int *arr, int n); void print_arr(double *arr, int n); void print_arr(char **arr, int n); int a = {3,5,5,3,3}; double b = {3.335, 5.53}; char *c = {"uuuuuu"}; подробнее

Показать сообщение отдельно
katena88
 Аватар для katena88
5 / 1 / 1
Регистрация: 25.10.2010
Сообщений: 86
13.05.2011, 20:42     Сортировка
Помогите отсортировать массив символов быстрой сортировкой) я ее не понимаю. Сделала вот так и не получается
Код
// ф-ция быстрой сортировки с разделением
int BSortirovka(int N, char* a)
{
template<class T>
long i = 0, j = N;            // поставить указатели на исходные места
  T temp, p;
 
  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 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}
 
   return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru