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

@spr1nt · Регистрация: 27.10.2014

Author24 — интернет-сервис помощи студентам

Проверить упорядочены ли элементы строк матрицы. Если нет, то упорядочить их в порядке убывания методом Шелла.

Не получается с этим методом Шелла. Помогите!

@TimeTwo · 01.07.2016, 11:16

spr1nt, вот вам сортировка одномерного массива алгоритмом шелла, а на упорядоченность, на сколько я понимаю, у вас уже получилось проверить

C++

#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;
}

@spr1nt 0 / 0 / 0 Регистрация: 27.10.2014 Сообщений: 38
		1
	Проверить упорядочены ли элементы строк матрицы 01.07.2016, 01:27. Показов 2086. Ответов 1 Метки нет (Все метки) Проверить упорядочены ли элементы строк матрицы. Если нет, то упорядочить их в порядке убывания методом Шелла. Не получается с этим методом Шелла. Помогите! 0

	01.07.2016, 11:16

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

Решение