Форум программистов, компьютерный форум CyberForum.ru

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

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

Пирамидальная сортировка C++
C++ Пирамидальная сортировка
C++ Пирамидальная сортировка
2 сортировки: пирамидальная сортировка и сортировка слиянием C++
Пирамидальная сортировка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mrmaster88
42 / 42 / 3
Регистрация: 13.04.2012
Сообщений: 112
26.02.2013, 18:54     Пирамидальная сортировка и сортировка Шелла #2
4 и 5 Алгоритмы сортировок
maks_b
4 / 4 / 0
Регистрация: 11.10.2011
Сообщений: 15
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;
}
blacckrose9865
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
28.02.2013, 00:03  [ТС]     Пирамидальная сортировка и сортировка Шелла #4
спасибо )
Yandex
Объявления
28.02.2013, 00:03     Пирамидальная сортировка и сортировка Шелла
Ответ Создать тему
Опции темы

Текущее время: 07:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru