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

Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Добавить к каждому числу корень квадратный из абсолютного значения произведения http://www.cyberforum.ru/cpp-beginners/thread1035217.html
Есть задание на шаблоны функции я слаб в си++, прощу помощи, по заданию, оставляйте комментарии по возможности что делаете в коде Написать программу на языке С++, в которой оформлены в виде шаблонов функций (массив передается в функцию в качестве параметра) следующие действия: 1) изменения элементов массива согласно своему варианту; 2) вычисления максимального элемента массива с явной...
C++ Дана целочисленная матрица.(С использованием функций и динам. памяти) Друзья помогите пожалуйста написать прогу на C++, по заданию, если есть возможность напротив кода пишите комментарии по кодингу. Спасибо Задание: 1. Написать программу на языке С++ согласно своему варианту из практического занятия 7. Использовать динамическое выделение памяти для двумерных массивов. Каждый пункт задания должен быть оформлен в виде функции. Для выделения памяти под... http://www.cyberforum.ru/cpp-beginners/thread1035213.html
Описать структуру с именем NOTE (Без функций) C++
Друзья помогите пожалуйста написать программу на C++, знаю что здесь много похожих вариантов, но где-то с функциями, где-то ответов нет, просьба помочь написать программу по заданию Задание: 1. Написать программу на языке С++ согласно своему варианту. Число элементов в массиве структур вводится при выполнении программы и с помощью оператора new создается динамический массив структур. 2....
Дано натуральное число n. Вычислить C++
C++ Задача на указатели в одномерных массивах http://www.cyberforum.ru/cpp-beginners/thread1035168.html
Ввести и обработать три одномерных массива, содержащие соответственно 3, 6 и 8 целых компонентов. Требуется в каждом массиве найти наибольший и наименьший элементы и напечатать их, затем все компоненты каждого массива возвести в квадрат и снова найти наибольший и наименьший элементы. Выполнять при помощи указателей. Я сделала все до возведения в квадрат. Помогите доделать... Вот, что...
C++ Дана действительная квадратная матрица порядка n Дана действительная квадратная матрица порядка n.. Преобразуйте матрицу по правилу: строку с номером n сделайте столбцом с номером n, а столбец с номером n сделайте строкой с номером n. (Код C#) подробнее

Показать сообщение отдельно
Jack Wade
61 / 34 / 6
Регистрация: 24.02.2013
Сообщений: 250
14.12.2013, 22:55     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде
...

Добавлено через 5 минут
Сортировка выбором:
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void fun_1(int mas[], int size)//Сортировка выбором
{
    for (int i=0; i<size; i++)
    {
        int max=mas[i];
        int num=i;
        for (int j=i; j<size; j++)
        {
            if (mas[j]>max)
            {
                max=mas[j];
                num=j;
            }
        }
        int temp=mas[i];
        mas[i]=max;
        mas[num]=temp;
    }
}


Добавлено через 3 минуты
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void fun_2(int mas[], int size)
{
    for (int i=0; i<size; i++)
    {
        int min=mas[i];
        int num=i;
        for (int j=i; j<size; j++)
        {
            if (mas[j]<min)
            {
                min=mas[j];
                num=j;
            }
        }
        int temp=mas[i];
        mas[i]=min;
        mas[num]=temp;
    }
}

В первом спойлере-сортировка по возрастанию
В втором-по убыванию.

Добавлено через 3 минуты
Сортировка методом обмена(пузырёк):
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
void fun_3(int mas[], int size)
{
    for (int i=0; i<size; i++)
        for (int j=i; j<size-1; j++)
            if (mas[j]>mas[j+1]) 
            {
                int temp=mas[j];
                mas[j]=mas[j+1];
                mas[j+1]=temp;
            }
}


Добавлено через 5 минут
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
void fun_4(int mas[], int size)
{
    for (int i=0; i<size; i++)
        for (int j=i; j<size-1; j++)
            if (mas[j]<mas[j+1])
            {
                int temp=mas[j];
                mas[j]=mas[j+1];
                mas[j+1]=temp;
            }
}

Добавлено через 10 минут
Вот только, к сожалению, с сортировкой вставками помочь я не могу...
Вот ещё, как генерировать случайные числа:
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
предположим, нам надо сгенерировать число от -10 до 10. Значит, код будет примерно следующий:
*/
...
#include <time.h>
#include <random>
 
int get_random(void)
{
return (-10+rand()%20);
}
...
int main(void)
{
srand(time(0));
...
}
 
Текущее время: 19:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru