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

Лаба по сортировку.Срочно!

25.12.2009, 16:34. Просмотров 949. Ответов 1
Метки нет (Все метки)

Помогите сделать лабу:

Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел в нечетных строках. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.
Результаты работы программы вывести на экран и в файл.

Как ввести массив и тп я знаю.Меня интересует только как "Провести сортировку по возрастанию отрицательных чисел в нечетных строках".
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.12.2009, 16:34
Ответы с готовыми решениями:

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: ...

Подскажите как эту сортировку переделать в сортировку по алфавиту?
Подскажите как эту сортировку переделать в сортировку по алфавиту?? vector<std::pair<string,...

Сортировку вставками меняем на сортировку слиянием
Код программы выполняет сортировку массива вставками. Как сюда вставить код сортировки массива...

Как добавить в сортировку товара новое свойство, например сортировку по высоте, ширине, весу?
Как добавить в сортировку товара новое свойство, например сортировку по высоте, ширине, весу? Мне...

1
Эксперт С++
4708 / 2533 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2009, 18:19 2
Лучший ответ Сообщение было отмечено как решение

Решение

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
58
59
60
61
62
63
64
65
66
67
68
#include <windows.h>
#include <stdlib.h>
#include <time.h>
#define n 20
int main ()
{
    srand( time( NULL ) );
    int **mas, i, j, j1, temp, temp1, j_min;
    bool fl;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    mas=new int*[n];
    for(i=0; i<n; i++)
       mas[i]=new int[n];
    for(i=0; i<n; i++)
       for(j=0; j<n; j++)
       {
          mas[i][j]=rand()%(19)-9;
       }
        cout<<"исходная матрица"<<endl;
    for(i=0; i<n; i++)
        {
       for(j=0; j<n; j++)
       {
           cout.width(3);
          cout<<mas[i][j];
       }
          cout<<endl;
        }
       // сортировка матрицы
    for(i=1; i<n; i+=2)
        for(j=0; j<n; j++)
        {
            fl=false;
            j_min=-1;
            for(j1=0; j1<n-j; j1++)
            {
                if(!fl && mas[i][j1]<0)
                {
                    fl=true;
                    temp=j1;
                    j_min=j1;
                }
                if(fl && mas[i][j1]<0 && mas[i][j1]>mas[i][temp])
                    temp=j1;
                if(mas[i][j1]<0)
                    j_min=j1;
            }
            if(temp!=j_min && j_min!=-1)
            {
                temp1=mas[i][temp];
                mas[i][temp]=mas[i][j_min];
                mas[i][j_min]=temp1;
            }
        }
    cout<<"отсортированная матрица: "<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            cout.width(3);
            cout<<mas[i][j];
        }
        cout<<endl;
    }
 
    return 0; 
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2009, 18:19

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

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

Заменить сортировку в программе на сортировку методом Шелла
Добрый день Мне сказали заменить сортировку в моей программе на сортировку методом Шелла т.к. она...

Переделать сортировку студентов по баллам на сортировку по фамилии
Вот у меня есть код сортировки введенных данных по среднему балу: TZap st, *mas_Z; ...

Сравнить пузырьковую сортировку и сортировку Шелла
Я написал програмку нужно сравнить: пузырьковую сортировку и сортировку Шелла, но программа не...


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

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

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