0 / 0 / 0
Регистрация: 02.10.2010
Сообщений: 48
1

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

23.12.2010, 21:53. Показов 575. Ответов 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]);

}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.12.2010, 21:53
Ответы с готовыми решениями:

сортировка пирамидальная(с++)плз ответ
сортировка пирамидальная(с++)плз ответ!!! мне задавали вопросы что выполняет???( for(i=10;...

Сортировка и слияние массивов
Заданы массивы целых чисел Х(n) и Y(m). Найти: • сумму элементов с нечетными индексами в массиве...

Сортировка и слияние массивов
Товарищи, помогите пожалуйста разобраться с заданием. Буду очень благодарен.

быстрая сортировка [плз у мя последний зачёт]
быстрая сортировка всего 3вопрос..... заранее спс #include &lt;iostream&gt; using namespace std;...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.12.2010, 21:53
Помогаю со студенческими работами здесь

пирамидальная сортировка(плз ответы нужно)
пирамидальная сортировка(плз ответы нужно) и // :wall: #include &lt;iostream.h&gt; #include...

Трёхленточное слияние. Сортировка файла
Необходимо упорядочить файл чисел. Алгоритм работает как надо. Проблема с самими файлами. На каждой...

Простое двухпутевое слияние.Сортировка. Реализация
Привет всем. Возникла такая проблема: пытаюсь реализовать сортировку простым двухпутевым слиянием...

Нисходящая сортировка слиянием. Двухпутевое слияние
Доброго времени суток, у меня возникла проблема, мне нужно написать функцию нисходящей сортировки...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru