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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
FauLL
3 / 3 / 1
Регистрация: 17.05.2010
Сообщений: 64
#1

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

18.01.2012, 12:59. Просмотров 898. Ответов 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
    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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2012, 12:59     Сортировка списка по убыванию
Посмотрите здесь:

Сортировка списка по убыванию - C++
void List::Sort () //сортировка { Node *per = head, *tmp = NULL, *prev = NULL; bool flag = false; if (head) { do { flag =...

Сортировка списка пузырьком по убыванию - C++
Правильно ли составлен цикл для сортировки списка пузырьком по убыванию? tElem *mylist; bool run=true; while (run){ ...

Сортировка вектора по убыванию - C++
Если сортировка по возрастанию будет std::sort(a.begin(), a.end());, то как будет по убыванию?

Сортировка массива по убыванию - C++
добрый вечер, нужно исправить ошибки в алгоритме сортировки по убыванию. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using...

Сортировка матрицы по убыванию - C++
Люди добрые нужны помощь по c++ (console wizzard) абсолютному чайнику. Вообщем суть задачи такая: Отсортировать матрицу по...

Сортировка массива по убыванию - C++
Добрый вечер. Нужно отсортировать массив по убыванию. В гугле что то нашёл, но так как я ещё начинающий, то чужой код понимаю с трудом,...

Сортировка массива по убыванию - C++
Дан массив целых чисел. Написать программу для сортировки массива по убыванию суммы цифр элементов. помогите пожалуйста, ни хрена не...

Пирамидальная сортировка по убыванию - C++
Всем привет. Требуется реализовать пирамидальную сортировку по убыванию. Как делается сортировка по возрастанию мне известно. Как это можно...

Сортировка массива по убыванию - C++
Добрый вечер. Есть чаровский массив но в него записаны флотовские данные. И мне нужно отсортировать эти данные по убыванию. Подскажите,...

Сортировка массива по убыванию - C++
Здравствуйте. нужно отсортировать массив типа unsigned long по убыванию последним двум значениям (доп условие: если последние два...

Сортировка массива по убыванию - C++
Отсортировать массив P={1,2,3,4,5,6,7,8,9,0} по убыванию методом вставок. Подскажите пожалуйста как это сделать в borland 3.11?

Сортировка массива по убыванию - C++
Помогите отсортировать массив по убыванию. #include &lt;iostream&gt; using namespace std; void main(){ setlocale (LC_ALL, &quot;Russian&quot;); ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4820 / 3240 / 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
4820 / 3240 / 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     Сортировка списка по убыванию
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru