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

Сортировка списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Отношения между классами и объектами http://www.cyberforum.ru/cpp-beginners/thread838482.html
Для каждого индивидуального варианта необходимо создать консольную программу на С++, реализующую отношение ассоциации (агрегации или композиции) между классами и объектами. Класс «КОМНАТА», содержит закрытые поля: сведения о метраже, высоте потолков и количестве окон и метод подсчета площади комнаты. Класс «КВАРТИРА», содержит закрытые поля: номер этажа, массив объектов класса «КОМНАТА», метод...
C++ Строка: напечатать слова, которые удовлетворяют следующему свойству: в слове нет повторяющихся букв Доброго времени суток. помогите написать программу в С++. Дан текст. Напечатать те слова, которые удовлетворяют следующему свойству: в слове нет повторяющихся букв. http://www.cyberforum.ru/cpp-beginners/thread838481.html
C++ С++ использование функций. Определить, находится ли точка М(х,у) внутренней области треугольника
Здравствуйте. помогите написать программу на языке С++. Определить, находится ли точка М(х,у) внутренней области треугольника с вершинами А(0,a), В(b,0) и С(c,0), где a и b – положительные числа. Причем b<c/ заранее большое спасибо
C++ Ошибка при создании заголовочного файла
Добрый день. Недавно решил создать свой заголовочный файл, однако при компилятор выдает мне ошибку undefined symbol _main in module c0.ASM . при добавлении функции маин, компилируется отлично, и создается файл header.h, но насколько я знаю, в заголовочном файле функция маин должна отсутствовать, помогите решить данную проблему. Заранее спасибо. p.s. компилятор turbo c++ 1.0
C++ Перенос проекта из visual studio в marmalade http://www.cyberforum.ru/cpp-beginners/thread838441.html
Здравствуйте, есть проект, написанный на C++ в VS2012 с кучей файлов *.cpp и *.h Как его перенести в Marmalade SDK, чтоб в нем потом продолжать работать?
C++ В заданной последовательности слов найти все слова, с заданной приставкой В заданной последовательности слов найти все слова, с заданной приставкой. Помогите пожалуйста. На С++ подробнее

Показать сообщение отдельно
NeRRouZ
 Аватар для NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
15.04.2013, 15:48     Сортировка списка
Сортировка списка методом вставок
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
         void sort(list<int> &L)
         {
                int temp;
        list<int>::iterator i, j;
                
    
        for ( i = L.begin(), ++i; i != L.end(); ++i )
        {
        
            temp = *i;
 
            for ( j = --i, ++i; j != L.begin() && *j > temp; --j ) { *++j = *j; --j; }
        
            *++j = temp;
            --j;
        
        }
          }
Во втором цикле пропускает первый элемент(остальные сортирует нормально), не знаю что с этим делать, подскажите.

Можно ли вообще так реализовать этот алгоритм?
Да и время работы относительно других сортировок получается очень большим(для 1000 элементов)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru