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

Сортировка одномерного массива размерности n в порядке убывания - C++

Восстановить пароль Регистрация
 
kukhtikov
2 / 2 / 0
Регистрация: 16.12.2012
Сообщений: 97
16.12.2012, 09:28     Сортировка одномерного массива размерности n в порядке убывания #1
2). Разработать функцию для сортировки элементов одномерного целочисленного массива размерности n в порядке убывания. С использованием данной функции для матрицы размерности n х m (n и m вводится с клавиатуры, элементы матрицы заполняются с помощью генератора псевдослучайных чисел) отсортировать строки матрицы, имеющие четные индексы. Вывести на печать исходную матрицу и матрицу после сортировки.

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
#include "stdafx.h"
#include <locale.h>
#include <time.h>
#include <stdlib.h>
#include <conio.h>
 
void var5(int *A, int k)
{
    for(int i=0; i<k-1; i++)
    {
        // i индекс элемента с которого начинается массив в котором ищем минимум
        int min=A[i], imin=i;
        for(int j=i+1; j<k; j++)
            if (A[j]<min) // i-ый элемент сравниваем со всеми последующими
            {
                min=A[j]; imin=j;
            }
        // Меняем элементы местами
        if (i!=imin) {
            A[imin]=A[i];
            A[i]=min;
        }
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"rus");
    srand(time(NULL)); //Генерируем последовательность псевдослучайных чисел в зависимости от текущего времени
    int **b, n, m;
 
    printf("Введите количество строк и столбцов матрицы: ");
    scanf("%d %d", &n, &m);
    
    b=new int*[n];
    for (int i=0; i<n; i++) b[i]=new int[m];
 
    for (int i=0; i<n; i++)
        for (int j=0; j<m; j++)
            b[i][j]=rand()%100;
 
    printf("Исходная матрица с целочисленными элементами:\n");
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
            printf("%d ", b[i][j]);
        printf("\n");
    }
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
    var5(b[j],m);
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
            printf("%d ", b[i][j]);
        printf("\n");
    }
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 09:28     Сортировка одномерного массива размерности n в порядке убывания
Посмотрите здесь:

Сортировка массива в порядке убывания C++
C++ Сортировка структур в порядке убывания
Вывести k максимальных чисел массива в порядке убывания C++
Сортировка элементов массива размерности n в порядке возрастания C++
C++ Сортировка столбца массива, указанного пользователем, в порядке убывания
Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в порядке убывания C++
Сортировка слов в строке в порядке убывания их длины C++
C++ Сортировка map по значению int в порядке убывания и частично по ключу char :)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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