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

С++/Сортировка слияние/(Что выполняет...?;(плз)/ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ польская запись,нашел какой то код http://www.cyberforum.ru/cpp-beginners/thread219080.html
char * pol(char * in, char * out) { st *OPR=NULL; int k,point; k=point=0; while(in!='\0' && in!='=') // пока не дойдем до равно '=' { if(in==')') // если очередный символ - ')' { while((OPR->c)!='(') // то удаляем из стека в
C++ Наследование классов Создайте исходный базовй класс building для хранения числа этажей и комнат в здании, а также общую площадь комнат. Создайте класс house, который наследует класс building и хранит число ванных комнат и число спален. Создайте произвольный класс office, который наследует класс building и хранит число огнетушителей и телефонов. Создайте объекты указанных классов, заполните их данными и, с помощью... http://www.cyberforum.ru/cpp-beginners/thread219079.html
C++ Проблема с массивами
#include <iostream> #include <cstdlib> #include <ctime> #include<fstream> using namespace std; ofstream fl; void f1 (const int *s, const int *rmin, const int *rmax, int *p) {
c++/newbies C++
7. Информация об участниках спортивных соревнований содержит наиме- нование страны, название команды, ФИО игрока, игровой номер, возраст, рост и вес. Вывести информацию о самой молодой команде. #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() {
C++ блок-схема http://www.cyberforum.ru/cpp-beginners/thread219067.html
есть прога. но не умею составлять блок-схемы#include <stdio.h> #include <math.h> void main() { int i, *p; int mas; double res; printf ("Vvedite 5 chisel\n"); p = mas;
C++ Чтение из fstream Нужно считать из файла название станции, время прибытия и отбытия поезда, для дальшейших действий. main.cpp #include "train.h" #include "streams.h" #include <iostream> #include <locale.h> #include <stdlib.h> #include <fstream> подробнее

Показать сообщение отдельно
aleksandr_00
0 / 0 / 0
Регистрация: 02.10.2010
Сообщений: 48

С++/Сортировка слияние/(Что выполняет...?;(плз)/ - C++

23.12.2010, 21:53. Просмотров 344. Ответов 0
Метки (Все метки)

Большая просьба,помоги мне ответить
Это пирамидальная сортировка с++
Заранее спасибо


#include<conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>// Что выполняет?


int x[11];

void swap(int *a, int *b)

{
int temp=*a;
*a=*b;
*b=temp;
}

void SiftUp(int n)

{
int i = n , p ; // р - для чего нужна переменная?
while ( i <1)
{
p = i /2;
if ( x [ p ]>= x [ i ]) break ;
swap(&x[p], &x[i]);
i = p ;
}

}

void SiftDown(int n)

{
int i=1,c;
while (( c =2* i )<= n ) // что выполняют операторы?
{
if (( c +1)<= n ) // что выполняют операторы?
if ( x [ c +1]< x [ c ])
c = c +1; // зачем?
if(x[i]<=x[c]) break;
swap (& x [ c ],& x [ i ]);
i=c;

}

}


main()

{
int i;
for(i=1; i<=10; i++) // что выполняет?
x[i]=rand();
printf("\n Do sortirovki :\n");
for(i=1; i<=10; i++)
printf("%d ",x[i]);
for(i=2; i<=10; i++)
SiftUp(i);
for(i=10; i>=2; i--)

{
swap(&x[1], &x[i]); //В чем смысл вызова этой функции в этом месте программы
SiftUp(i-1);
}

printf("\n Posle sortirovki :\n");
for(i=1; i<=10; i++)
printf("%d ",x[i]);

}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru