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

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

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

Author24 — интернет-сервис помощи студентам
Ребята помогите пожалуйста, я 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
28.02.2013, 00:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2013, 00:03
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru