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

Проверить упорядочены ли элементы строк матрицы - C++

Восстановить пароль Регистрация
 
spr1nt
0 / 0 / 0
Регистрация: 27.10.2014
Сообщений: 36
01.07.2016, 01:27     Проверить упорядочены ли элементы строк матрицы #1
Проверить упорядочены ли элементы строк матрицы. Если нет, то упорядочить их в порядке убывания методом Шелла.

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

Проверить, все ли столбцы матрицы упорядочены по возрастанию. Если да, то увеличить все элементы матрицы вдвое C++
Вычислить количество строк матрицы, элементы которых упорядочены по возрастанию C++
Найти количество строк матрицы, элементы которых упорядочены по возрастанию. C++
Проверить, превосходят ли элементы строк матрицы заданное число C++
Найти количество строк матрицы, элементы которых упорядочены по возрастанию. C++
C++ Найти количество строк матрицы, элементы которых упорядочены по возрастанию
Вектор. Проверить, упорядочены ли элементы C++
C++ Проверить, упорядочены ли строки матрицы по убыванию
Проверить, образуют ли элементы строк матрицы возрастающую последовательность C++
C++ Проверить, упорядочены ли элементы матрицы по возрастанию
Проверить, упорядочены ли по неубыванию суммы элементов строк данной матрицы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TimeTwo
68 / 68 / 31
Регистрация: 29.11.2009
Сообщений: 319
01.07.2016, 11:16     Проверить упорядочены ли элементы строк матрицы #2
spr1nt, вот вам сортировка одномерного массива алгоритмом шелла, а на упорядоченность, на сколько я понимаю, у вас уже получилось проверить
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>
using namespace std;
 
int main()
{
    int size;
    cout<<"enter array size: ";
    cin>>size;
    int *a = new int[size];
    for(int i=0;i<size;i++)
        a[i] = 1+rand()%50;
    cout<<"Your massive:"<<endl;
    for(int i=0;i<size;i++)
        cout<<a[i]<<" | ";
    cout<<endl;
    for(int k=size/2;k>0;k/=2) // сортировка
        for(int i=k;i<size;i++){
            int t = a[i];
            int j;
            for(j = i; j >= k; j -= k){
                if(t < a[j-k])
                    a[j] = a[j-k];
                else
                    break;
            }
            a[j] = t;
        }   // тут конец сортировки
    cout<<"New massive:"<<endl;
    for (int i=0;i<size;i++){
        cout<<a[i]<<" | ";
    }
    delete [] a;
    return 0;
}
Yandex
Объявления
01.07.2016, 11:16     Проверить упорядочены ли элементы строк матрицы
Ответ Создать тему
Опции темы

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