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

Сортировка расчёской - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Односвязные линейные списки http://www.cyberforum.ru/cpp-beginners/thread1634365.html
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на идентичность. Написал программу, но возникло 2 проблемы: 1) Программа выдает элементы списка в неправильном порядке (смотрите скриншот). 2) Не знаю, как реализовать проверку на идентичность списков. Помогите, пожалуйста. #include <iostream> using...
C++ Определить значения и позиции, последних двух чётных элементов заданного одномерного массива Пожалуйста помогите срочно! Нужно сделать задание срочно! Задан одномерный массив D. Определить значения и позиции, последних двух четных элементов. joradfas, одни не пользуется тэгами, другие ими злоупотребляют. Догадайтесь, к какой категории пользователей относитесь Вы? http://www.cyberforum.ru/cpp-beginners/thread1634349.html
Алтарь цветного Бога C++
Вот уже год назад Вася записался в секту. И сегодня они решили построить алтари своему цветному (RGB) Господу. Алтарь строится из кирпичей 3 цветов (R, G, B). Он строится на фундаменте (фундамент не считается алтарем). Правила постройки: 1. Если цвета двух соседних треугольников (кирпичи имеют треугольную форму) внизу какого-то треугольника разные, то этот треугольник должен быть третьего...
Попадает ли точка с координатами (x,y) в закрашенную область C++
Помогите написать программу на С++, которая будет считать при вводе с клавиатуры координат х и у, попадет ли в заштрихованную область
C++ Определить mpl последовательность http://www.cyberforum.ru/cpp-beginners/thread1634321.html
здравствуйте, помогите допилить mpl-sequence до юзабельного состояния, за основу взято это: http://rsdn.ru/forum/cpp/4523366.all в некоторых алгоритмах вылетает куча ошибок: typedef sequence<int_<1>, int_<2>, int_<3>> seq2; typedef sequence<int_<1>, int_<2>, int_<3>> seq3; boost::mpl::transform<seq2, seq3, plus<_1, _2>> seqt; // тут typedef boost::mpl::find<seq2, int_<3>>::type pos;...
C++ Объяснить на простых примерах, для чего применяется протокол SOAP Можете обьяснить для чего применяется протокол SOAP?? Приведите простенькие примеры где он используется?? Этот протокол обмена данными в качестве запросов и ответов использует XML верно(передает данные ввиде XML)??Можете дать ссылку на простенький пример клиента SOAP на СИ++?? подробнее

Показать сообщение отдельно
WinCC
0 / 0 / 0
Регистрация: 31.10.2015
Сообщений: 19
09.01.2016, 23:24  [ТС]     Сортировка расчёской
Могу ли я в самом коде вместо вызова ф-ии cmp написать if (array[i + jump]> array[i]) и что я потеряю при такой замене?

Попытался написать программу целиком
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
# include <iostream>
 
using namespace std;
 
int a[10000];
 
template <typename T>
void combsort(T , std::size_t );
 
 
 
int main()
{
    cout << "Enter array size:\n";
    size_t n;
    cin >> n;
 
    cout << "Enter elements:\n";
    //Считываем n чисел в массив
    for (size_t i = 0; i < n; ++i)
        cin >> a[i];
 
    combsort(a, n);
 
 
    system("pause");
    return 0;
}
 
 
template <typename T>
void combsort(T array[], std::size_t size) {
    if (array && size) {
        std::size_t jump = size;
        bool swapped = true;
        while (jump > 1 || swapped) {
            if (jump > 1)
                jump /= 1.24733;
            swapped = false;
            for (std::size_t i = 0; i + jump < size; ++i)
            if ((array[i + jump]> array[i])) {
                swap(array[i], array[i + jump]);
                swapped = true;
            }
        }
    }
}
Она пока естественно не работает, учу язык по книге Дейтлов, дошел до 7 главы пока и чуствую что знаний не хватает, и залез я совсем не туда, но дописать код охота, буду рад любой помощи, заранее спасибо!
 
Текущее время: 07:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru