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

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

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

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

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

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

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include <iostream> ...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
sandye51
программист С++
684 / 586 / 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;
}
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";
            }            
        }
    }
}
0
Sharina
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 28
06.01.2011, 13:07  [ТС] #4
A можно как - нибудь попроще, не через дефайны и cout, просто я 1-ый курс.... короче препод не поймет.
0
sandye51
программист С++
684 / 586 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
06.01.2011, 15:55 #5
ахахахааха, define и cout это самое простое что может быть
и если че cout то как раз в первые месяцы изучения с++ проходят
1
Sharina
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 28
19.01.2011, 13:30  [ТС] #6
У нас нет(..... мы начали со scanf и printf так и работаем с ними.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2011, 13:30
Привет! Вот еще темы с ответами:

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

Шейкерная сортировка + сортировка слиянием - C++
вот часть когда,которая выполняет шейкерную сортировку : для символьного и целочисленого массива . // ConsoleApplication15.cpp:...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.01.2011, 13:30
Ответ Создать тему
Опции темы

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