Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 16.12.2012
Сообщений: 20
1

Сортировка Шелла по строкам нечетных элементов

23.04.2013, 22:42. Просмотров 1128. Ответов 1
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста с сортировкой Шелла с подсчетом сравнений и перестановок. Сделал пузырек Шелл , что-то не получается
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
int noun;
    int shift=0;
    int comparison=0;
    int total=n;
    int sum=0;
    cout<<"Массив, отсортированный пузырьковым методом\n\n";
 
    for (int i=0; i<m; i++) 
    {
        for (int id=n-1; id>0; id--)
        {
            for (int j=0; j<total-2; j=j+2)
            {
                if (arr[i][j]>arr[i][j+2])
                {
                    noun=arr[i][j];
                    arr[i][j]=arr[i][j+2];
                    arr[i][j+2]=noun;
                    shift++;
                    sum++;
                }
                comparison++;
            }
        if (sum==0) {break;}
        sum=0;
        total--;
        }
    total=n;
    }
 
    for (int i=0; i<m; i++)
    {
        for (int j=0; j<n; j++)
        {
            printf("%4i", arr[i][j]);
        }
        cout<<"\n";
    }
    cout<<"\n";
Добавлено через 5 часов 11 минут
...
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 22:42
Ответы с готовыми решениями:

Метод Шелла: упорядочить матрицу по увеличению количества отрицательных элементов в нечетных строках
Дана матрица MxN.Входные данные ввести из клавиатуры. Отсортировать столбики прямоугольной матрицы...

Найти количество нечётных элементов и количество чётных элементов до первого нуля считая по строкам
задание 1. Дана матрица У(5,4) эламентами которой являются целые числа.Найти количество нечётных...

Сумма некратных 3 элементов по строкам матрицы и сортировка пузырьком
В программировании вообще не разбираюсь(((, но срочно нужно создать приложение, которое по...

Сортировка двухмерного массива по строкам. Расставить строки в порядке возрастания суммы их элементов
Паскаль. Нужно отсортировать двухмерный массив по строкам. Т.е строки выстроить в порядке...

1
0 / 0 / 0
Регистрация: 16.12.2012
Сообщений: 20
25.04.2013, 18:41  [ТС] 2
...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.04.2013, 18:41

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком...

Быстрая сортировка нечетных элементов
Есть метод обычной быстрой сортировки, но нужно, чтобы сортировались только нечетные (по...

Сортировка четных и нечетных элементов
Задание: Упорядочить по возрастанию отдельно элементы стоящие на четных местах, и элементы стоящие...

Сортировка шейкером нечетных элементов
В одномерном массиве упорядочить нечетные элементы, оставив четные на местах. Сортировка шейкерная....

Ввести по строкам с клавиатуры двумерный массив и вычислить сумму его элементов по строкам.
Написать программу, которая вводит по строкам с клавиатуры двумерный массив и вычисляет сумму его...

Сортировка Шелла по убыванию, сортировка массива с файла
В задании нужно чтобы массив был взят из файла или сгенерирован, и упорядочен по возрастанию и...


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

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

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