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

Сортировка главной диагонали двумерного массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить знак функции http://www.cyberforum.ru/cpp-beginners/thread207188.html
Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2. Значения a, b0, bm вводятся с клавиатуры. Сначала не обходимо...
C++ что это значит? Помогите, пожалуйста, разобраться в данном фрагменте программы) char* rus(const char* text) {char *bufRus=new char; CharToOem(text, bufRus); return bufRus;} http://www.cyberforum.ru/cpp-beginners/thread207176.html
C++ Минимум массива через функцию
#include <iostream.h> #include <stdio.h> void mi(mas){ int minn; minn=1; for (int i=0; i<3; i++) { if (mas<mas) { minn=i; } cout << mas;
C++ Быстрая сортировка. Не могу найти ошибку!.
Написала вот такую программу, которая создает массив из случайных чилел, потом их сортирует. Работаю под Visual Studio 2010. #include "stdafx.h" #include <iostream> #include <conio.h> #include...
C++ Расскажите пожалуйста про оператор "class" из учебника понял только как создать, как сделать содержимое открытым/закрытым... http://www.cyberforum.ru/cpp-beginners/thread207148.html
Расскажите пожалуйста про оператор "class" из учебника понял только как создать, как сделать содержимое открытым/закрытым... Спасибо.
C++ массив помогите написть код суммы рандомного массива. подробнее

Показать сообщение отдельно
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824

Сортировка главной диагонали двумерного массива - C++

09.12.2010, 17:16. Просмотров 6851. Ответов 10
Метки (Все метки)

Всем привет.
Решаю задачу столкнулся с проблемой:
Не могу отсортировать главную диагональ двумрного массива( матрицы ) по возрастанию/убыванию.
Не могу не так не так. Видимо не знаю какого-то метода, принципа.
Вот моя попытка.
C++
1
2
3
4
5
6
7
8
    for(int i = 0; i < line; i++) {
        if( matr[i-1][i-1] > matr[i][i] ) {
            //tmp = larger;
            tmp = matr[i][i];
            matr[i][i] = matr[i-1][i-1];
            matr[i-1][i-1] = tmp;
        }
    }
так не получается? как написать правильный алгоритм для сортировки главной диагонали двумерного массива по убыванию/возрастанию?

Добавлено через 8 минут
Помню на лекциях был метод пузырьком.
Попробовал применить его - не получается. Какие то проблемы?

C++
1
2
3
4
5
6
7
8
9
10
11
12
    int dummy;
    for(int i = 0; i < line; i++) {
        for(int j = line - 1; j > i; j--) {
            if(matr[j-1][j-1] > matr[j][j]) {
 
            dummy = matr[j - 1][j - 1];
            matr[j][j] = matr[j - 1][j - 1];
            matr[j - 1][j - 1] = dummy;
            
            }
        }
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru