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

Сортировка бинарными вставками - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как передать значение в шаблонный класс http://www.cyberforum.ru/cpp-beginners/thread1079681.html
Здравствуйте. Помогите пожалуйста. Я хочу передать два заполненных вектора в класс, но у меня возникает ошибка. Не понимаю, что я делаю не так. #include "stdafx.h" #include <iostream> #include <algorithm> #include <vector> using namespace std; template <class T> class Mnojestvo { public: int n;
C++ в 8 и 10 строке результатом вычисления фрагмента не является функция принимающая 1 аргументов #include "stdafx.h" #include <math.h> #include <iostream> #include <iomanip> using namespace std; double fu(double x1,double y1) {double u1; if(x1*y1<=1) u1=x1*pow(sin(y1(1.)),2); if((x1*y1>1) && (x1*y1<5)) u1=pow(1/tan(exp(1.)),x1); if(x1*y1>=5) u1=log(x1)*2(x1+y1); http://www.cyberforum.ru/cpp-beginners/thread1079676.html
Генераторы случайных чисел C++
Задание такое: Реализовать иерархию понятий: гсч с равномерным распределение, гсч с нормальным распределение и гсч в качестве абстрактного базового. Вопрос: в чем отличие последнего от гсч с равномерным распределением. Что должны наследовать первые два генератора от базового? Нужно ли установить диапазон выполнения задачи?
Таблица истинности C++
Нужно написать программу, которая строит таблицу истинности по любому заданному логическому выражению. Например, дано B&(B|A). Таблица A B F() 0 0 0 0 1 1 1 0 0 1 1 1 В общем у меня строится все, кроме F() - итоговые значения. Знаю, что переменные дублируются, нужно подправить местами, но суть не в этом. Помогите достроить таблицу, а именно F(). Если, что готов заплатить. Добавлено...
C++ Получить определенное число из txt файла http://www.cyberforum.ru/cpp-beginners/thread1079657.html
После отсортировки появляется файл :) Ну, так вот, мне нужно реализовать как-нибудь, чтобы он выдал мне определенное число из файла(этого же) :) Надеюсь на вашу помощь. Искал в просторах интернета - ничего не нашел.
C++ Тело на с++, интерфейс на с#. Как сляпать это добро? Ну, собственно, хочу сделать программу на с++, привязав к ней интерфейс из с#. Как осуществить привязку? Поподробнее, плиз. На спасибо не скуплюсь:) подробнее

Показать сообщение отдельно
Frostfury
 Аватар для Frostfury
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 19
23.01.2014, 18:12     Сортировка бинарными вставками
Помогите мне пожалуйста понять принцип работы данной сортировки.
Нашел в интернете код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
               for (i=0; i < N; i++) 
        { 
            x=arr[i]; left=0; right=i; 
        while (left < right)
                            { 
                             m = (left+right)/2;
                            if (arr[m] <= x)
                            left = m+1;
                            else 
                            right = m; 
                            } 
 
                            for (j=i; j > right; arr[j--]=arr[j-1]); 
                            arr[right]=x; 
 
                            for(int k=0;k<N;k++){
                            cout<<arr[k]<<" ";}
                            cout<<endl;
        }
если кто может, объясните на этом примере, но можно и своими словами или со своим примером.
Извините за тупой вопрос, но перерыв первые страницы гугла, я так и не понял как оно работает.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru