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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка Shell сорт http://www.cyberforum.ru/cpp-beginners/thread733653.html
Нашел в интернете лучший набор для сортировки до 4000 элементов. 1, 4, 10, 23, 57, 132, 301, 701, 1750 начиная, конечно, с конца, мы доходим до единицы и получается сортируем BubbleSort-ом в итоге что ли? у меня вот такой код получился: #pragma hdrstop #include <Stdio.h> #include <Assert.h> #include "sumsorting.h"
C++ Определить, содержит ли массив серии из подряд стоящих простых чисел Задан массив из целых чисел.Определить содержит ли массив серии из подряд стоящих простых чисел.Если да,то посчитать кол-во таких серий.Удалить из массива все двузначные числа.Определить, изменилось ли кол-во серий. В программе написать функции:вычисления кол-во серий из подряд стоящих простых элементов,удаление элемента. Матрицу я сформировал,но как составить алгоритм вычисления этих серий и... http://www.cyberforum.ru/cpp-beginners/thread733643.html
C++ Считать информацию с файла и вывести на экран используя "Очередь"
Помогите исправить ошибку. Нужно считать информацию с файла и вывести на экран используя "Очередь". #include<fstream.h> #include<iostream.h> #include<stdio.h> struct record {char name; int otdel;
Найти в каждом столбце матрицы минимальный и максимальный элементы C++
решите пожалуйста 2 задачи(с блок-схемами) bond101, обращаю ваше внимание на правила форума: 1) один вопрос - одна тема 2) текстовые задания набирайте от руки поэтому сейчас ваши задания от руки и разместите каждое в отдельной теме не забудьте дать темам более осмысленные и конкретные названия, чем "задачи"
C++ Анимация движения (найти ошибку) http://www.cyberforum.ru/cpp-beginners/thread733625.html
#include <stdlib.h> #include <iostream.h> #include <graphics.h> // подключение графической библиотеки #define A 120 class graph // объявление пользовательского класа для работы с графикой { public: graph();// конструктор
C++ Определите среднее значение элементов массива Х(20). Найдите индекс элемента массива, наиболее близкого к среднему значению Определите среднее значение элементов массива Х(20). Найдите индекс элемента массива, наиболее близкого к среднему значению. подробнее

Показать сообщение отдельно
kukhtikov
2 / 2 / 0
Регистрация: 16.12.2012
Сообщений: 97
16.12.2012, 09:28     Сортировка одномерного массива размерности n в порядке убывания
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru