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

Быстрая сортировка связного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ производные http://www.cyberforum.ru/cpp-beginners/thread57200.html
для многочлена Pn(x) получить его производную Pn'(x) и пощитать значение Pn'(2).... помогите плз.только на языке с
C++ СТРОКИ Всем привет!я начинающий программист не могу понять как решить задачу после завтра мне надо здать задачу,помогите написать ее код должен быть без наворотов на С не С++ у нас учитель работает сам программистом и сложные коды не поверит задача звучит так даны строки вывести в строках только те слова которые начинаются и заканчиваются согласной буквой заранее благодарен http://www.cyberforum.ru/cpp-beginners/thread57196.html
в каждой строке нужно найти минимальное слово C++
у меня дан код программы не могу его дописать на С задача такова даны строки в каждой строке нужно найти минимальное слово длиной и поменять с первым словом а максимальное с последним не могу дописать функцию менять в проге ничего не нужно помогите ее дописать что бы она работала #include<stdio.h> #include<string.h> #include<windows.h> #define SIZE 81 #define LIM 21 #define HALT "" void...
путаница с указателями C++
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом: int i, j, n = 2, m = 3; int sum=0; int **a = new int*; for (i = 0; i < n; i++) a = new int; srand((unsigned)time(NULL)); for (i = 0; i < n; i++){ for (j = 0; j < m; j++){ a = (int)(1 + 10 * rand() / (RAND_MAX + 1));
C++ Вернуть курсор в начало строки. http://www.cyberforum.ru/cpp-beginners/thread57185.html
Подскажите пожалуйста,как программно вернуть курсор в начало строки???
C++ класс матрица Объявите класс TMatric, создающий тип – матрицу. Элементы – данные класса: - указатель на область памяти, в которой расположена матрица; - количество строк и столбцов матрицы. Предусмотрите конструкторы класса: - по умолчанию; - получающий параметры и инициализирующий элементы матрицы случайными значениями; - копирования. Напишите функции – методы класса для: - ввода элементов... подробнее

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

Быстрая сортировка связного списка - C++

18.10.2009, 15:00. Просмотров 2769. Ответов 3
Метки (Все метки)

Здравствуйте. не пойму как должна заканчиваться функция.что передавать в рекурсию и до каких пор.
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
Team *InsertBeforeHead(Team *&head, Team *n)//вставка n перед головой
{
    Team *k=head;
    Team *prevn=n->prev;
    Team *nextn=n->next;
    k->prev=n;
    n->next=k;
    n->prev=NULL;
    prevn->next=nextn;
    if(nextn)
        nextn->prev=prevn;
    head=n;
    return head;
}
 
bool InsertBehind( Team *n, Team *k)//вставляет n за k
{
if(k == NULL || n == NULL || k == n)
return false;
Team * nextk = k->next;
Team * prevn = n->prev;
Team * nextn = n->next;
k->next = n;
n->prev = k;
n->next = nextk;
if(nextk != NULL)
nextk->prev = n;
if(prevn != NULL)
prevn->next = nextn;
if(nextn != NULL)
nextn->prev = prevn;
return true;
}
 
Team *Quick (Team *&head,Team * s1,Team * p,Team * s2,Team * current)
{
    bool shift;
    Team *help;
    while(current)
    {
        if(p->Pay>current->Pay)
        {
            help=current->next;
            if(p==head) 
            {
                head=InsertBeforeHead(head, current);
            }
            else shift=InsertBehind(current, s1);
            s1=p->prev;
            current=help;
        }
        current=current->next;
    }
    ////////////////
 
}
p-элемент относительно которого сравнивают
s1-граница отсортированной части
s2-граница неотсортированной части
current-текущий элемент
 
int _tmain(int argc, _TCHAR* argv[])
{
Team *s1=head;
Team *p=head;
Team *s2=p->next;
    Team *current=p->next;
    Quick (head, s1, p, s2, current);
}
заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru