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

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

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

Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача :
Выполнить сортировку по убыванию. Пирамидальная сортировка и сортировка Шелла. Размерность массива меняется от 20 до 50 шагом 5. Массив заполнен случайным образом (неупорядочен, одномерно масс.).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.02.2013, 18:36
Ответы с готовыми решениями:

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

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

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

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

Пирамидальная сортировка
Вопрос на миллион! Нужно создать пирамидальную сортировку как метод класса....

3
mrmaster88
42 / 42 / 21
Регистрация: 13.04.2012
Сообщений: 112
26.02.2013, 18:54 #2
4 и 5 Алгоритмы сортировок
1
maks_b
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
blacckrose9865
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
28.02.2013, 00:03  [ТС] #4
спасибо )
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2013, 00:03

Пирамидальная сортировка
Может кто может выложить примеры: 1) пирамидальной сортировки 2) сортировка...

Пирамидальная сортировка
Вот код: #include&lt;iostream&gt; #include &lt;cstdlib&gt; #include&lt;fstream&gt;...

Пирамидальная сортировка
Рассматривая алгоритмы сортировок и пытаясь их адаптировать для сортировки по...


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

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

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