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

Метод попарно-обменной перестановки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Втсавить число 0 в середину массива М (20), предварительно сдвинув вправо значения элементов массива, начиная с 11 http://www.cyberforum.ru/cpp-beginners/thread680365.html
Помогите сделать программу с применением массива в С++. Условие: Втсавить число 0 в середину массива М (20), предварительно сдвинув вправо значения элементов массива, начиная с 11.
C++ Как объявить ofstream глобально хочу чтобы не только в main но и во всех ф-ях было доступно ofstream fout("out.txt"); задаю эту штуку глобально ошибка http://www.cyberforum.ru/cpp-beginners/thread680353.html
Создать запись Спортсмен: ФИО, Вид_спорта, факультет, специальность C++
Доброго времени суток! В общем, есть задание: 1. Создать запись Спортсмен: ФИО, Вид_спорта, факультет, специальность – строки, возраст(количество полных лет) – целое число. Написать программу, реализующую следующее меню: • добавить элемент в файл • удалить элемент из файла • принадлежность элемента файлу • вывод всех записей на экран 2. Создать стек записи Спортсмен на основе...
Задача по Олимпиаде C++
Здравствуйте ) Буквально два дня назад написал Олимпиаду по программированию (Школьный этап). Было всего 3 задачи . 2 задачи я решил , но 3 так и не смог. Хотелось бы увидеть решение этой задачи. Собственно 3 задача. Задача "Инопланетянин" Во время эксперимента Накодиллы было случайно получено сообщение инопланетян , содержащее формулу вида A + B = C.
C++ Подсчитать количество локальных минимумов заданной матрицы (код и блок-схема) http://www.cyberforum.ru/cpp-beginners/thread680327.html
Здравствуйте! Помогите пожалуйста, справиться с заданием. Задание: Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10х10. Требуется составить алгоритм в виде блок-схемы и программу решения задачи на языке программирования С++.
C++ Сортировка массива Нужно поставить числа от наименьшего к наибольшему # include <iostream> using namespace std; void main () {int i=0; int p; // цикл for (i=0;i<4;i++) {cin>>p;}; подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.10.2012, 21:06     Метод попарно-обменной перестановки
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 50
 
bool issorted(int* A, int n)
{
    for (int i = 0; i < n-1; i++)
        if (A[i] > A[i+1]) return false;
    return true;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
int main()
{
    int* A = new int[N];
    for (int i = 0; i < N; i++)
    {
        A[i] = rand() % N + 1;
        printf("%d ",A[i]);
    }
 
    printf("\n\n");
 
    do {
        for (int t = 0; t < N-1; t++)
            if (A[t] > A[t+1]) swap(A[t],A[t+1]);
    }while(!issorted(A,N));
 
    for (int k = 0; k < N; k++)
        printf("%d ",A[k]);
    printf("\n");
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/16214e...f7bc0a1e318605
 
Текущее время: 06:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru