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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
oc1tane
0 / 0 / 0
Регистрация: 25.09.2013
Сообщений: 35
09.12.2013, 23:19     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде #1
Задание:
Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде:
макроопределения шаблона функции.
Вывод значений массива на экран оформить в виде макроса шаблона функции.
Метод сортировки выбирается следующим образом (N – номер по журналу):
если N % 6 = 0 - сортировка выбором (по возрастанию),
если N % 6 = 1 - сортировка обменом (по возрастанию),
если N % 6 = 2 - сортировка вставками (по возрастанию),
если N % 6 = 3 - сортировка выбором (по убыванию),
если N % 6 = 4 - сортировка обменом (по убыванию),
если N % 6 = 5 - сортировка вставками (по убыванию).
Отсортировать:
1) Массив из целых чисел (число элементов n=50). Массив заполнить, используя генератор случайных чисел.
2) Массив из вещественных чисел (n=25). Массив заполнить, считывая информацию из заранее созданного неотсортированного файла.
Создать файл с результатами препроцессорной обработки текста программы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2013, 23:19     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде
Посмотрите здесь:

C++ Написать на языке СИ++ программу, вычисляющую функцию, представленную в виде ряда с заданной точностью e=0,001.
C++ Нужно написать программу перевода двоичных цифр в их шестнадцатиричный эквивалент (перевод числа оформить в виде функции)
Написать программу на языке Си в которой C++
C++ не могу написать программу которая осуществляет алгоритм сортировки вставками
Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oc1tane
0 / 0 / 0
Регистрация: 25.09.2013
Сообщений: 35
14.12.2013, 20:46  [ТС]     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде #2
Подскажите хоть как делать
Jack Wade
61 / 34 / 6
Регистрация: 24.02.2013
Сообщений: 250
14.12.2013, 22:55     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде #3
...

Добавлено через 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
0 / 0 / 0
Регистрация: 12.12.2015
Сообщений: 1
12.12.2015, 18:03     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде #4
ПРивет,помогите с задачками на паскаль..Разрабоать программу генерации всех последовательностей длины k, у которых i-й элемент не превосходит значения i.Первой последовательностью является 1,1,...1,последней -1,2,...k.
Kerry_Jr
Модератор
 Аватар для Kerry_Jr
1867 / 1663 / 580
Регистрация: 14.05.2014
Сообщений: 4,773
Записей в блоге: 1
Завершенные тесты: 5
12.12.2015, 18:10     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде #5
Евгения19, во-первых, разделом ошиблись, во-вторых, создайте отдельную тему по своему вопросу.
Yandex
Объявления
12.12.2015, 18:10     Написать программу на языке С++, в которой алгоритм сортировки одномерного массива оформить в виде
Ответ Создать тему
Опции темы

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