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

Сортировка Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структура point http://www.cyberforum.ru/cpp-beginners/thread117207.html
Ребят помогите. Нужно решить задачу с использованием структуры point. А задача такова - ННужно найти точку которая наиболее удалена от начала координат в плоскости. Я решила ее так: #include...
C++ Механизм перегрузки Ребят помогите. Нужно создать две версии функции, используя механимз перегрузки, заголовки у которых должны быть такими: №1 float F(float x); №2 void F (float x, float &y). 1) #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread117204.html
C++ В чем причина ошибки?
помогите разобраться почему выходит ошибка? #include <iostream.h> #include <string.h> #include <conio.h> #include <stdio.h> #include <math.h> int pr(float a,float b,float *p,float *s,float...
Поиск слов в строке без учета регистра C++
В общем пока только один вопрос (позже возможно еще возникнут) : Я сам написал функцию для поиска слов в строке, но ейе не хватает снятия учёта регистра. Ну например если пользователь введёт вместо...
C++ Cимвольные стоки http://www.cyberforum.ru/cpp-beginners/thread117177.html
Народ подскажите плз как сделать эту задачу :Функция выделяет из строки заданное количество слов, начиная со слова с заданным номером. И надо эти слова вывести в другой массив. Буду очнь благодарен).
C++ Аппроксимация числа Pi ПОМОГИТЕ решить вот эту задачу Аппроксимация 4(Pi) Один из быстрых методов подсчета числа Пи основывается на непрерывной дроби Пи =... подробнее

Показать сообщение отдельно
LiLi R.
0 / 0 / 0
Регистрация: 15.04.2010
Сообщений: 82

Сортировка Шелла - C++

15.04.2010, 18:11. Просмотров 5648. Ответов 34
Метки (Все метки)

Ребят помогите. есть матрица нужно отсортировать каждую строчку матрицы по убыванию алгоритмом Шелла.
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <fstream>
#include <iostream>
#include <iomanip>
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
struct mas
{
    int ses[5];
    int key;
    void print();
};
void sort(mas *a, int n)
{
    mas temp;
    int i,j, incr=n/2;
    while (incr>0)
    {
        for (i=incr; i<n; i++)
        {
            j=i-incr;
            while (j>=0)
                if (a[j].key>a[j+incr].key)
                { temp=a[j]; a[j]=a[j+incr]; a[j+incr]=temp; j=j-incr;}
                else j=-1;
        }
        incr=incr/2;
    }
}
int main()
{
    int n,m,i,j;
    int a[10][10];
    in>>n>>m;
    for (i=0; i<n; i++)
        for (j=0; j<m; j++)
            in>>a[i][j];
    int b[10];
    for (j=0; j<m; j++)
    {
        for (i=0; i<n; i++) b[i]=a[i][j];
        sort (b,n);
        for (i=0; i<n; i++) a[i][j]=b[i];
    }
    out<<n<<'t'<<m<<'\n';
    for (j=0; i<n; i++)
    {
        for (j=0; j<m; j++)
            out<<setw(5)<<a[i][j];
        out<<'\n';
    }
    in.close(); out.close();
    system("PAUSE");
return 0;
}
Не знаю как решить проблему. Хеееелп.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru