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

Сортировка списка по убыванию - C++

Восстановить пароль Регистрация
 
FauLL
3 / 3 / 1
Регистрация: 17.05.2010
Сообщений: 64
18.01.2012, 12:59     Сортировка списка по убыванию #1
Не работает

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
    ListNode<NODETYPE> *currentPtr=firstPtr, *current1Ptr=firstPtr, *XPtr=0;
    while(currentPtr->nextPtr!=0)
    {
        
        while(current1Ptr->nextPtr!=0)
           {                 
              if (current1Ptr->data>current1Ptr->nextPtr->data)          
                 {                                                         
                     XPtr=current1Ptr->nextPtr;
                     current1Ptr->nextPtr=XPtr->nextPtr;
                     XPtr->nextPtr=current1Ptr;
                 }
                        
              XPtr=0;                
              current1Ptr=current1Ptr->nextPtr;         
           }            
                  
        currentPtr=currentPtr->nextPtr;
    }
    currentPtr=firstPtr;
    cout<<"ÎòñîðòèðîâГ*Г*Г*ûé ñïèñîê ñîñòîèò ГЁГ§..."<<endl;
    while(currentPtr!=0)
    {
        cout<<currentPtr->data<<" ";
        currentPtr=currentPtr->nextPtr;
    }
    cout<<endl<<endl;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.01.2012, 07:41     Сортировка списка по убыванию #2
неправильно перецепляешь, теряется элемент
для трёх элементов внутренний цикл отцепляет второй элемент, сцепляет первый и третий элементы и теряет второй элемент
FauLL
3 / 3 / 1
Регистрация: 17.05.2010
Сообщений: 64
20.01.2012, 12:00  [ТС]     Сортировка списка по убыванию #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
template<typename NODETYPE>
void List<NODETYPE>::sorting()
{setlocale(LC_ALL, "Russian");
    if (isEmpty( ))
    {
        cout<<"Список пуст"<<endl<<endl;
        return;
    }
 
 ListNode<NODETYPE>* currentPtr = firstPtr->nextPtr;
   firstPtr->nextPtr = 0;
 
   while (currentPtr)
   {
      ListNode<NODETYPE>* prePtr = 0;
      ListNode<NODETYPE>* curPtr = firstPtr;
 
 
      while (curPtr && (curPtr->data > currentPtr->data))
      {
         prePtr = curPtr;
         curPtr = curPtr->nextPtr;
      }
 
 
      if (prePtr)
      {
         prePtr->nextPtr = currentPtr;
         currentPtr = currentPtr->nextPtr;
         prePtr->nextPtr->nextPtr = curPtr;
      }
      else
      {
         prePtr = currentPtr;
         currentPtr = currentPtr->nextPtr;
         prePtr->nextPtr = firstPtr;
         firstPtr = prePtr;
      }
   }
 
   currentPtr = firstPtr;
   cout << "Сортировка списка по убыванию" << endl;
 
   while (currentPtr != 0)
   {
      cout << currentPtr->data << " ";
      currentPtr = currentPtr->nextPtr;
   }
   cout << endl;
}
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
21.01.2012, 08:23     Сортировка списка по убыванию #4
лучше это сотри
потом словами опиши последовательность действий
а потом уже код пиши

Цитата Сообщение от FauLL
C++
1
2
 ListNode<NODETYPE>* currentPtr = firstPtr->nextPtr;
   firstPtr->nextPtr = 0;
что это, для чего это ?
FauLL
3 / 3 / 1
Регистрация: 17.05.2010
Сообщений: 64
13.02.2012, 23:35  [ТС]     Сортировка списка по убыванию #5
Вообщем проблема такова, кое-как сделал сортировку, а немогу разобрать принцип работы, запутался в узлах.
Может кто объяснить работу сортировки

вот она
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
template<typename NODETYPE>
void List<NODETYPE>::sorting()
{setlocale(LC_ALL, "Russian");
    if (isEmpty( ))
    {
        cout<<"Список пуст"<<endl<<endl;
        return;
    }
    else 
    { ListNode<NODETYPE>* firstPtr = 0;
     ListNode<NODETYPE>* currentPtr = firstPtr->nextPtr;
   firstPtr->nextPtr = 0;
 
   while (currentPtr)
   {
      ListNode<NODETYPE>* prePtr = 0;
      ListNode<NODETYPE>* curPtr = firstPtr;
 
      // Находим подходящее место в новом стеке
      while (curPtr->data > currentPtr->data)
      {
         prePtr = curPtr;
         curPtr = curPtr->nextPtr;
      }
 
      // Если найденный элемент не является вершиной нового стека
      if (prePtr)
      {
         prePtr->nextPtr = currentPtr;
         currentPtr = currentPtr->nextPtr;
         prePtr->nextPtr->nextPtr = curPtr;
      }
      else
      {
         prePtr = currentPtr;
         currentPtr = currentPtr->nextPtr;
         prePtr->nextPtr = firstPtr;
         firstPtr = prePtr;
      }
   }
 
   currentPtr = firstPtr;
   cout << "Сортировка по убыванию" << endl;
 
   while (currentPtr != 0)
   {
      cout << currentPtr->data << " ";
      currentPtr = currentPtr->nextPtr;
   }
   cout << endl;
}

Полная программа
Вложения
Тип файла: rar Архив.rar (2.1 Кб, 12 просмотров)
FauLL
3 / 3 / 1
Регистрация: 17.05.2010
Сообщений: 64
15.02.2012, 12:48  [ТС]     Сортировка списка по убыванию #6
uuupppp
Yandex
Объявления
15.02.2012, 12:48     Сортировка списка по убыванию
Ответ Создать тему
Опции темы

Текущее время: 16:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru