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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Xrono
Сообщений: n/a
#1

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

09.11.2011, 23:12. Просмотров 591. Ответов 0
Метки нет (Все метки)

Дарова народ-) У каво из Вас , компъютерных гениев , есть минутка времени, чтоб памочь Мне-ламеру праклятому?(БАШ)

Дана матрица 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++
Здравствуйте! Есть вектор списков, нужно отсортировать по возрастанию первого элемента каждого списка вектора. Вот пример. vector&lt;...

Ошибка в сортировке - C++
Часть программы я сделал, но сортировка массива выходит кривой, та строка, которая после сортировки должна быть первой, внезапно...

Помощь в сортировке - C++
Здравствуйте, товарищи программисты. Знаю, что вам уже всем надоело натыкаться на подобные темы со структурой ZNAK, но все же! Написал...

Счетчик в сортировке - C++
Помогите исправить ошибки: template &lt;class type&gt;float sortV(type *b,long n) { type a,i,j; float c; for (i=0;i&lt;n;i++) ...

Ошибка в сортировке - C++
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;algorithm&gt; int const N = 5; using namespace std; class book{ ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2011, 23:12
Привет! Вот еще темы с ответами:

Ошибка в сортировке - C++
#include &lt;iostream&gt; using namespace std; int main() { int A, c; for (int i = 0; i &lt; 3; i++) { for (int j = 0; j &lt; 3;...

вывод массива в сортировке - C++
В функции сортировки при каждом выполнении цикла надо выводить текущий массив, после сортировки. void sort2(int a,int n) { int...

Программа по сортировке участников - C++
Доброго всем денька :) Вот такая вот задача у меня : При проведение конференции производиться регистрация участников.Эта программа...

Ошибка в пирамидальной сортировке - C++
Здравствуйте, подскажите, пожалуйста, где ошибка, сортирует весь массив нормально, кроме одного числа которое находится на 5й позииции, в...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru