Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
aleksandr_00
0 / 0 / 0
Регистрация: 02.10.2010
Сообщений: 48
#1

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

23.12.2010, 21:53. Просмотров 358. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 21:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос С++/Сортировка слияние/(Что выполняет...?;(плз)/ (C++):

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

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2010, 21:53
Привет! Вот еще темы с ответами:

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

Перестановки, поиск, сортировка, слияние файлов - C++
1. При запуске программы пользователь вводит целое число - размер перестановки. Вывести на экран все перестановки заданного размера,...

Внешние сортировки. Сортировка слиянием. Простое слияние - C++
Пом-гите решить, заранее благодарен.)) Билет 8 1 .Внешние сортировки. Сортировка слиянием. Простое слияние. 2 Решить задачу: ...

Внешние сортировки. Сортировка слиянием. Естественное слияние - C++
Пом-гите решить, заранее благодарен.)) Билет 9 1 .Внешние сортировки. Сортировка слиянием. Естественное слияние. 2 Решить...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru