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

Алгоритм сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Класс домов и класс улиц для учета поступлений квартплаты. Массив http://www.cyberforum.ru/cpp-beginners/thread848828.html
Задание: вырезано Файл StdAfx.h #pragma once #include "targetver.h" #include <stdio.h>
C++ Решение головоломок Скажи пожалуйста, как должна работать программа, решающая головомку: составить, например, функцию проверки окончания и прогонять все варианты или не знаю, пробывать составить какое-то дерево ходов или мыслить так же как решает человек Хочу написать решатель для головоломки Первые встречные http://www.cross-plus-a.ru/html/voc7abc.htm http://www.cyberforum.ru/cpp-beginners/thread848821.html
Изменение цвета текста C++
Привет всем. Можно ли в консоле менять цвет ЧАСТИ текста? тоесть выделить одно слово другим цветом например Просто system(color ** ) изменяет всё целиком. В нэте не нашёл нормального ответа на мой вопрос
C++ Операции над натуральными числами
Привет всем, я новенький как на форуме так и на в программировании. Начал изучать с++ 2 недели назад,самоучка, так что сильно не кричите)) Задача : Даны три натуральных числа K,L,M (K>=L>=M). Если хотя бы одно из них кратно любому другому, оставить числа без изменения. В противном случае умножить все числа на меньшее из них. #include "iostream" using namespace std;
C++ Класс, динамический массив строк http://www.cyberforum.ru/cpp-beginners/thread848798.html
Здравствуй, пользователь. Сегодня, наконец выбравшись из рид онли и пройдя процесс регистрация, я спешу попросить тебя о помощи. Что я имею? Задание: Создать класс, включающий в себя динамический массив строк. Создать методы работы с массивом, а именно: добавить строку в конец\начало, удалить строку из конца\начала. Причём код должен быть сделан следующим образом: в мейне инициализация и...
C++ Оформить в виде функции Оформить каждый пункт задания в виде функции. Все необходимые данные для функций должны передаваться им в качестве параметров. Использование глобальных переменных в функциях не допускается. #include "stdafx.h" #include <iostream> #include "conio.h" #include "math.h" #include "windows.h" using namespace std; int **mas, n, m, i,j, y, temp; подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
87 / 739 / 75
Регистрация: 11.04.2012
Сообщений: 971
26.04.2013, 06:49     Алгоритм сортировки
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
#include <stdio.h>
#include <conio.h>
 
#define N 10
 
bool is_simple(int n);
void swap(int& n1, int& n2);
 
int main(int argc, char* argv[])
{
    int A[N] = { 5, 8, 7, 4, 6, 3, 7, 2, 5, 3 };
 
    for (int t = 0; t < N; t++)
        printf("%d ",A[t]);
    printf("\n\n");
 
    for (int i = 0; i < N; i++)
    {
        int min = i;
        for (int k = i+1; k < N; k++)
            if (A[k] < A[min]) min = k;
 
        if (is_simple(A[i]) && is_simple(A[min]))
            swap(A[i],A[min]);
    }
 
    for (int z = 0; z < N; z++)
        printf("%d ",A[z]);
    printf("\n");
 
    _getch();
 
    return 0;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
bool is_simple(int n)
{
    int count = 0;
    for (int div = 1; div <= n; div++)
        if ((n % div) == 0) count++;
 
    return count == 2 ? 1 : 0;
}
http://codepad.org/hUhHwxFj
Миниатюры
Алгоритм сортировки  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru