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

Дополнения к алгоритму Шелла - C++

Восстановить пароль Регистрация
 
Монах
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 3
19.12.2009, 01:43     Дополнения к алгоритму Шелла #1
Задача.
Запрограммировать алгоритм Шелла сортировки одномерного массива действительных чисел. Подсчитать количество перестановок и сравнений элементов и указать массив из элементов {1,2…N}, для которого требуется максимальное количество перестановок и сравнений.

Вопросы:
1. Как правильно оформить процедуру ввода массива и вывода его на экран?
2. Как подсчитать кол-во перестановок и сравнений и вывести на экран массив, для которого требуется максимальное количество перестановок и сравнений?

Код алгоритма представлен ниже.


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
#include <stdio.h>
#include <iostream.h>
#include <conio.h>
 
void shell_sort(int array[], int N){
    int i;
    int temp, Middle, change;
    Middle=N/2;
    do
    {
        do
        {
            change=0;
            for (i=0; i<N-Middle; i++)
                if (array[i]>array[i+Middle])
                {
                    temp=array[i];
                    array[i]=array[i+Middle];
                    array[i+Middle]=temp;
                    change=1;
                }
        }while (change);
    }while (Middle!=Middle/2);
}
 
main(){
    int array[100], i, Size;
    cin>>Size;
    for (i=0; i<Size; i++)
        cin>>array[i];
    shell_sort(array, Size);
    for (i=0; i<Size; i++)
        printf("%d",array[i]);
    getch(); 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2009, 01:43     Дополнения к алгоритму Шелла
Посмотрите здесь:

C++ ШЕЛЛА
C++ алгоритм Шелла
Программа, позволяющяя для заданного натурального пятизначного числа выполнить замену его чётных цифр на их дополнения до 9 C++
Как создать программу, которая бы обеспечивала создание, просмотр, дополнения и извлечение данных из файла C++
C++ Создать программу, которая бы обеспечивала создание, просмотр, дополнения и изъятия из файла
C++ Дополнения к языку программирования для программиста. Что ещё, кроме языка, собственно, я должен знать?
C++ Сортировка Шелла
C++ Visual Studio перестал показывать дополнения к классам

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
19.12.2009, 14:00     Дополнения к алгоритму Шелла #2
C++
1
2
3
4
5
6
7
8
//это ввод
void input(double array[],n){for (i=0; i<n; i++) cin>>array[i];}
//это вывод на экран
void print(double array[],n){for (i=0; i<n; i++) cout << array[i]<< " ";cout << endl;}
 
//исользование
input(array[],Size);
print(array[],Size);
а начсет подсчета перестановок: сразу же за дейстивем перестановки в том же блоке операторов следут поставить счетчик, и увеличивать его каждый раз. q++; эта переменная счетчик должна быть глобальной по отношению ко всем циклам обхода массива. выводить её можно ваще в виде возвращаемого значние функции сортировки. int /*void*/ shell_sort(int array[], int N).
C++
1
2
3
input(array[],Size);
cout << "Перестановок " << shell_sort(array, Size) << endl;
print(array[],Size);
Yandex
Объявления
19.12.2009, 14:00     Дополнения к алгоритму Шелла
Ответ Создать тему
Опции темы

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