Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
1

Пирамидальная сортировка и сортировка Шелла

26.02.2013, 18:36. Показов 2024. Ответов 3
Метки нет (Все метки)

Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача :
Выполнить сортировку по убыванию. Пирамидальная сортировка и сортировка Шелла. Размерность массива меняется от 20 до 50 шагом 5. Массив заполнен случайным образом (неупорядочен, одномерно масс.).
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.02.2013, 18:36
Ответы с готовыми решениями:

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком...

Сортировка Шелла и сортировка вставками
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла

3
43 / 43 / 21
Регистрация: 13.04.2012
Сообщений: 112
26.02.2013, 18:54 2
4 и 5 Алгоритмы сортировок
1
4 / 4 / 0
Регистрация: 11.10.2011
Сообщений: 16
26.02.2013, 19:02 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
// Сортировка Шелла
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
     int n,p,m,j;
    
    setlocale(LC_ALL ,"RUS");
    cout<<"введите количество элемментов массива:";
 
    cin>>m;
 
    p=m;
    int *mass= new int[m];
    for (int i=0; i<p; i++)
        //
        {//cin>>
        mass[i]=rand()%100; 
        cout<<mass[i]<<' ';
    }
    int d=m/2;
 
    while(d>0){
       
        
        for(int i=0; i<p-d; i++)
        {
            j=i;
            while(j>=0 && mass[j]>mass[j+d])
            {
                n=mass[j];
                mass[j]=mass[j+d];
                mass[j+d]=n;
                j--;
            }
   
        }
     d/=2;
    } 
 
    cout<<'\n'<<"массив после сортировки: "<<'\n'<<"                    ";
    for(m=0; m<p; m++)
    {
      cout<<mass[m]<<' ';
    }
    delete []mass;
    return 0;
}
1
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
28.02.2013, 00:03  [ТС] 4
спасибо )
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2013, 00:03

Пирамидальная сортировка
Добрый Вечер! Нужно сделать Пирамидальную сортировку. Немного получилось, но программа работает...

Пирамидальная сортировка
дайте пожалуйста код на сортировку массива пирамидальной сортировкой.

Пирамидальная сортировка
Здравствуйте! Хотела попросить помощи. Мне нужно отсортировать дерево пирамидальной сортировкой....

Пирамидальная сортировка
Здраствуйте! Я хотел бы вас попросить о помощи! Помогите пожалуйста сделать это задание методом...


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

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

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