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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sharina
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 28
#1

Сортировка - C++

26.12.2010, 12:48. Просмотров 363. Ответов 5
Метки нет (Все метки)

Задана матрица 8х10 упорядочить строки по убыванию элементов 1 столбца методом простых вставок.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2010, 12:48     Сортировка
Посмотрите здесь:

Сортировка C++ C++
СОРТИРОВКА C++
Сортировка C++
Сортировка C++
сортировка C++
Сортировка C++
C++ сортировка
C++ Сортировка
сортировка C++
сортировка C++
Сортировка C++
Сортировка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
26.12.2010, 13:33     Сортировка #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
#include <iostream>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#include <iomanip>
#include <algorithm>
 
using namespace std;
 
#define m 8
#define n 10
#define BASE 100
 
typedef int* p_int;
 
void out(int** Buffer)
{
    for (size_t i = 0; i < m; ++i)
    {
        for (size_t j = 0; j < n ; ++j)
            cout << setw(4) << Buffer[i][j] << "  ";
        cout << endl;
    }
}
 
class sorting
{
public:
    bool operator ()(const int* Buffer1, const int* Buffer2)
    {
        return *Buffer1 < *Buffer2;
    }
};
 
int main()
{   
    srand((unsigned)time(NULL));
    int** matrix = new p_int[m];
    // формируем матрицу рандомно;
    for (size_t i = 0; i < m; ++i)
    {
        matrix[i] = new int[n];
        for (size_t j = 0; j < n; ++j)
            matrix[i][j] = rand() % BASE;
    }
    // выводим сформированную матрицу;
    out(matrix);
    // начинаем сортировать;
    sort(matrix, matrix + m, sorting());
    cout << "After sorting\n";
    out(matrix);
    _getch();
    // освобождение памяти;
    for (size_t i = 0; i < m; ++i)
        delete[] matrix[i];
    delete[] matrix;
    return 0;
}
abyr
4 / 4 / 1
Регистрация: 23.12.2010
Сообщений: 27
26.12.2010, 14:48     Сортировка #3
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 <cstdlib>
#include <time.h>
#include <iostream>
#include <iomanip>
using namespace std;
 
int main(int argc, char** argv) {
    srand( time( NULL ) );
    int a[8][10], y[8], b, j;
    cout << "\nИсходный массив - \n";
    for ( int i = 0; i < 8; i++ ) {
        cout << "\n";
        for ( int j = 0; j < 10; j++ ) {
            a[i][j] = rand()%100 - rand()%100;          //создаем массив, используя случайные числа от -100 до 100
            cout << setw(4) << a[i][j] << " ";          //контрольный вывод исходного массива
            y[i] = a[i][0];                             //записываем элементы первого столбеца в одномерный массив
        }
    }    
    for ( int i = 1; i < 8; y[j+1] = b, i++ ) {
        for ( b = y[i], j = i - 1; ( j > -1 && b > y[j] ); y[j+1] = y[j], j-- );   //сортировка одномерного массива методом вставки
    }
    cout << "\n\nОтсортированный массив - \n\n";
    for (int j = 0; j < 8; j++) {
        for (int i = 0; i < 8; i++) {            
            if ( y[j] == a[i][0] ) {                   
                for ( int k = 0; k < 10; k++ ) {
                    cout << setw(4) << a[i][k] << " ";    //вывод отсортированного массива
                    a[i][0] = 101;                
                }
                cout << "\n";
            }            
        }
    }
}
Sharina
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 28
06.01.2011, 13:07  [ТС]     Сортировка #4
A можно как - нибудь попроще, не через дефайны и cout, просто я 1-ый курс.... короче препод не поймет.
sandye51
программист С++
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
06.01.2011, 15:55     Сортировка #5
ахахахааха, define и cout это самое простое что может быть
и если че cout то как раз в первые месяцы изучения с++ проходят
Sharina
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 28
19.01.2011, 13:30  [ТС]     Сортировка #6
У нас нет(..... мы начали со scanf и printf так и работаем с ними.
Yandex
Объявления
19.01.2011, 13:30     Сортировка
Ответ Создать тему
Опции темы

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