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

Вопрос по сортировке - C++

Восстановить пароль Регистрация
 
Xrono
Сообщений: n/a
09.11.2011, 23:12     Вопрос по сортировке #1
Дарова народ-) У каво из Вас , компъютерных гениев , есть минутка времени, чтоб памочь Мне-ламеру праклятому?(БАШ)

Дана матрица A, размером N на N элементов, состоящая из целых чисел. Написать программу, которая отсортирует данную матрицу по указанному алгоритму (в указанном направлении).

Алгоритм Хиббарда (метод Шелла с шагом Хиббарда)

собственно функцию просто для метода шелла я написал работает всё замечательно, а как изменить её для шага хиббарда я чет не додумаюсь

вот для обычного шелла то что написал (матрицу вытягиваю в отдельный вектор и сортирую его)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void ShellSort(int* a, int N)
{
             int j; 
         int i; 
         int step = N/2; 
         while (step > 0) 
         { 
          for (i = 0; i < N - step;i++) 
          { 
           for(j = i;j >= 0 && a[j] > a[j+step];j--) 
           { 
            int temp = a[j+step];
                        a[j+step] = a[j];
                        a[j] = temp;
           } 
         } 
          step/=2; 
         } 
}
буду признателен за помощь ))
ещё есть такое задание для той же матрицы Отсортировать кольца матрицы (стандартный обмен)...
собственно второе задание менее нужно...чем первое
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2011, 23:12     Вопрос по сортировке
Посмотрите здесь:

Очередной вопрос по сортировке.. C++
Счетчик в сортировке C++
Вопрос по TMemo и сортировке вектора списков. C++
C++ вывод массива в сортировке
C++ Ошибка в сортировке
C++ Помощь в сортировке
Ошибка в сортировке C++
C++ Ошибка в быстрой сортировке

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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