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

Задан вещественный массив из N. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите написать прогу http://www.cyberforum.ru/cpp-beginners/thread422614.html
написать прогу вычисления S={ (1n-2n^2)/(1+2n), pcn-2n^2≤1 2(n-2n^2) n1-2n^2
C++ Создать динамический класс для работы с матрицами Доброго времени суток. Нужно создать динамический класс для работы с массивами. Вопрос как его создать? В книгах Дейтела и Лафоре вопрос создания динамического класса не освещается. В инете, толком, информации не нашел. Буду рад любой помощи по этому вопросу. http://www.cyberforum.ru/cpp-beginners/thread422612.html
C++ Как избежать зацикливание ввода не числа?
Как избежать зацикливание ввода не числа? чтобы при вводе символа не уходил в бесконечный цикл. Пример: #include <iostream.h> #include <conio.h> int main() { int NumberOfElements; clrscr(); //clrscr очищает текущее текстовое окно "conio" cout<<"Postroit' dvoichnoe derevo poiska iz simvolov. Vse jelementy levogo poddereva zamenit' na simvol '0'. Rezul'tat vyvesti na jekran. Opredelit'...
STL и файлы C++
Ребят, как запихнуть содержимое бинарного файла в контейнер STL, а именно в queue (очередь)?
C++ Непонятное определение функции. http://www.cyberforum.ru/cpp-beginners/thread422586.html
Объясните смысл следующих определений, плз. QWidget *createEditor(QWidget *parent, const QStyleOptionViewItem &option, const QModelIndex &index) const; void setEditorData(QWidget *editor, const QModelIndex &index) const; Конкретно не понятно что за const в конце. И первое - это определение указателя на функцию ?
C++ Помогите с алгоритмом Нужно написать программу сравнения 3 чисел. Без использования массивов, функций, управляющего else. то есть только используя if подробнее

Показать сообщение отдельно
Ropsat
29 / 29 / 1
Регистрация: 04.03.2011
Сообщений: 67
06.01.2012, 01:32     Задан вещественный массив из N.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void QuickSort ( int A[], int from, int to ) 
{ 
   int x, i, j, temp; 
   if ( from >= to ) return;   // условие окончания рекурсии
   i = from;  // рассматриваем элементы с A[from] до A[to]   
   j = to;    
   x = A[(from+to)/2];  // выбрали средний элемент
   while ( i <= j ) { 
      while ( A[i] < x ) i ++; // ищем пару для перестановки
      while ( A[j] > x ) j --;  
      if ( i <= j ) {     
         temp = A[i]; A[i] = A[j]; A[j] = temp; // перестановка
       i ++;  // двигаемся дальше
       j --; 
     } 
      } 
 QuickSort ( A, from, j ); // сортируем левую часть
 QuickSort ( A, i, to );   // сортируем правую часть
}
подробно можно прочитать на 59 странице: http://sw-10b.at.ua/devcpp/devcpp_2.pdf
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru