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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка 1083 при подключении <tr1/unordered_map> http://www.cyberforum.ru/cpp-beginners/thread962573.html
При подключении <tr1/unordered_map> Возникает ошибка: no such file or directory. В чем проблема?
C++ сровнять 2 двумерных массива нужно узнать находится ли в елементе по порядку mas число 46 http://www.cyberforum.ru/cpp-beginners/thread962570.html
Вывод таблицы значений функции и её разложения в ряд C++
Вывести на экран таблицу значений функции Y(x)=(1+x^2)/2*arctg(x)-1 и ее разложения в ряд S(x)=(x^3/3)-(x^5/15)+...+(-1)^n+1*x^2n+1/4n^2-1 для x, изменяющегося от a=0.1 до b=1 с шагом h = (b – a)/10....
"Stack around the variable 'a' was corrupted" при выводе содержимого файла на экран C++
Доброго времени суток, компиляции программы вылетает такая ошибка Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted. #include <iostream> #include <fstream> #include...
C++ не решается задача по параллельному программированию http://www.cyberforum.ru/cpp-beginners/thread962562.html
Всех приветствую. Третью неделю пытаюсь сделать лабу. Не получается решить задачу о спящем парикмахере... Собственно кто может ПОМОЧЬ допилить лабу? Потоки работают не правильно судя по выводу....
C++ Одномерные массивы(функции) Даны 3 одномерных массива разной длины. Какие массивы после перестановки первого и последнего элементов станут отсортированными по убыванию. Нужно решить при помощи функций. подробнее

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

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

26.09.2013, 01:07. Просмотров 317. Ответов 4
Метки (Все метки)

Здравствуйте! Необходимо реализовать сортировку выбором на двусвязном списке. Вот моя нерабочая функция. Скорее всего здесь много косяков. Помогите разобраться, пожалуйста.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
list* insertion_sort(int N,list* head)
{
    list* temp;
    list* clone_head = head;
    list* item;
    int counter;
    for(int i=1;i<N;i++)
    {
        temp = clone_head->next;
        item = clone_head;
        counter = i-1;
        while (counter>=0&&item->num > temp->num)
        {
            item->next = temp->next;
            temp->next->before = item->next;
            temp->next = item;
            item->before = temp;
            counter--;
        }
        clone_head = clone_head->next;
    }
    return head;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru