Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка списка - 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 – положительные числа....
C++ Ошибка при создании заголовочного файла
Добрый день. Недавно решил создать свой заголовочный файл, однако при компилятор выдает мне ошибку undefined symbol _main in module c0.ASM . при добавлении функции маин, компилируется отлично, и...
C++ Перенос проекта из visual studio в marmalade http://www.cyberforum.ru/cpp-beginners/thread838441.html
Здравствуйте, есть проект, написанный на C++ в VS2012 с кучей файлов *.cpp и *.h Как его перенести в Marmalade SDK, чтоб в нем потом продолжать работать?
C++ В заданной последовательности слов найти все слова, с заданной приставкой В заданной последовательности слов найти все слова, с заданной приставкой. Помогите пожалуйста. На С++ подробнее

Показать сообщение отдельно
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54

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

15.04.2013, 15:48. Просмотров 195. Ответов 0
Метки (Все метки)

Сортировка списка методом вставок
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 элементов)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.