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

Шелл.сортировка - C++

Восстановить пароль Регистрация
 
Gothic Angelos
 Аватар для Gothic Angelos
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 140
22.05.2011, 01:43     Шелл.сортировка #1
Упорядочить по ключу массив записей методом Шелла. Ключом в записи является название фильма на видеокасете, а информационное поле-информация о фильме.

Если бы сортировать методом Шелла надо было числа, то это труда не составит...А тут вопрос как реализовать такую программу в качестве сортировки?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2011, 01:43     Шелл.сортировка
Посмотрите здесь:

C++ Сортировка.
C++ сортировка
Сортировка C++
сортировка C++
сортировка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
22.05.2011, 10:55     Шелл.сортировка #2
Gothic Angelos, создайте структуру.
C++
1
2
3
4
5
6
7
8
struct Video
{
    char* name;
    char* info;
};
...
const int n=3;
Video *V=new Video [n];
Сортировку проводите по полю V.name
Gothic Angelos
 Аватар для Gothic Angelos
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 140
22.05.2011, 11:59  [ТС]     Шелл.сортировка #3
А вот если это название фильма, то в поле V.name описывать название словами.....тогда сортировать надо будет по алфавиту, учитывая первую букву названия?

Или же можно в поле V. name написать числа, а в info описать название?
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
22.05.2011, 14:21     Шелл.сортировка #4
Цитата Сообщение от Gothic Angelos Посмотреть сообщение
А вот если это название фильма, то в поле V.name описывать название словами.....тогда сортировать надо будет по алфавиту, учитывая первую букву названия?
Наверное по алфавиту:
Цитата Сообщение от Gothic Angelos Посмотреть сообщение
Упорядочить по ключу массив записей методом Шелла. Ключом в записи является название фильма на видеокасете
Gothic Angelos
 Аватар для Gothic Angelos
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 140
24.05.2011, 18:57  [ТС]     Шелл.сортировка #5
написала структуру фильм,в которой вводиться название и продолжительность фильма. нужно сортировать по алгоритму шелла название фильма,как это реализовать?
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
#include <iostream.h>
#include <math.h>
#include <conio.h>
struct film
{
char name[10];
char info[4];
};
 
const int n=6;
void BBOD(film a[n]);
void Sort_shell (film a[n]);
void main ()
{ clrscr();
film a[n];
BBOD(a);
Sort_shell(a);
}
void BBOD(film a[n])
{
 
cout<<"vvesti info o filme:\n";
for (int i=0;i<n;i++)
{
cout<<"HAzBAHUE:";
cin>>a[i].name;
cout<<"UHFO:";
cin>>a[i].info;
}
}
void Sort_shell(film a[n])
{
 
}
Yandex
Объявления
24.05.2011, 18:57     Шелл.сортировка
Ответ Создать тему
Опции темы

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