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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
blacckrose9865
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
#1

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

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

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

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

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

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

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

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

Пирамидальная сортировка - C++
Есть программа для пирамидальной сортировки но сортирует в другую сторону от меньшего к большему, а нужно наоборот, как исправить ...

3
mrmaster88
42 / 42 / 3
Регистрация: 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
28.02.2013, 00:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2013, 00:03
Привет! Вот еще темы с ответами:

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

Пирамидальная сортировка - C++
Соритровка работает, но при больших значениях очень долго, помогите найти проблему Вообщем элементы массива А поступают на вход программы...

Пирамидальная сортировка - C++
Всем hello!!! Плиз помогите реализовать пирамидальную сортировку на С++!!! Зарание блогодарен!!!

Пирамидальная сортировка - C++
Может кто может выложить примеры: 1) пирамидальной сортировки 2) сортировка простым выбором Они нужны в курсовую как примеры ...


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

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

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