С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.70/40: Рейтинг темы: голосов - 40, средняя оценка - 4.70
0 / 0 / 1
Регистрация: 06.04.2015
Сообщений: 17

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

21.04.2015, 07:35. Показов 7759. Ответов 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
void List::Sort () //сортировка
{
Node *per = head, *tmp = NULL, *prev = NULL;
bool flag = false;
if (head)
{
do
{
flag = false;
per = head;
while (per->next)
{
if (per->myValue > per->next->myValue)
{
if
(per == head)
{
tmp = per;
per = tmp->next;
tmp->next = per->next;
per->next = tmp;
head = per;
flag = true;
}
else
{
tmp = per;
per = tmp->next;
tmp->next = per->next;
per->next = tmp;
prev->next = per;
flag = true;
}
}
prev = per;
per = per->next;
}
}
 
while(flag);        
       // cout<<"Список отсортирован."<<endl;
    }
    else
        cout<<"Список пуст. Сортировать нечего."<<endl;
    cout<<endl;
    //system("pause");
}
Добавлено через 1 минуту
помогите сделать так, что если последовательность изначально расположена по возрастанию, то оставить ее без изменения, а если нет, то поставить по убыванию
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.04.2015, 07:35
Ответы с готовыми решениями:

Сортировка списка по убыванию
Не работает ListNode&lt;NODETYPE&gt; *currentPtr=firstPtr, *current1Ptr=firstPtr, *XPtr=0; while(currentPtr-&gt;nextPtr!=0) { ...

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

Сортировка списка методом пузырька по убыванию
С сортировкой массивов вроде разобрался.. А вот со списками не выходит, может кто-нибудь помочь? #include &lt;iostream&gt; ...

3
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
21.04.2015, 08:00
ты б хотя бы свой список выложил...
0
0 / 0 / 1
Регистрация: 06.04.2015
Сообщений: 17
21.04.2015, 08:04  [ТС]
Kuzia domovenok,
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
#include <iostream>
#include <clocale>
#include <conio.h>
 
using namespace std;
 
struct Node
{
int myValue; //переменные
int node;
int data;
Node* next, *head;// указатель на следующий элемент и голова
Node(){ myValue = 0; node = 0; next = NULL;}
};
 
class List
{
private:
Node* head; //голова
int dlina;
public:
List(){head = NULL; dlina = 0;}
~List()//деструктор
{
Node *per = head, *temp = NULL;
if (head)
{
while (per-> next)
{
temp = per;
delete [] per;
per = temp;
};
delete [] per;
}
}
void Vyvod (bool flag); //вывод
void Add(); //добавление элементов
void Delete(); //удаление элементов //замена
void Change();//замена
void New(); //новая последовательность
void Sort(); //сортировка
void Clean(); //очистка
bool Counter(int a);
};
void menu(); //меню
void Number(Node *head);
 
 
 
 
 
 
 
void List::Add() //добавление
{
    
    int a = -1;   
    int n;
    cout << " Ввод-вывод членов последовательности\n   "<< endl;
    cout << " Введите размер n : ";
  cin >> n;
  if ( n < 2) { cout << "Error. ";} 
  else {
    for (int i=0; i < n ;i++)
        {
            cout<<"Введите значение: ";
     cout<<endl;
  
    cin.clear();
    cin.sync();
    cin >> a;
    if(!Counter(a))   
    {
        if(head == NULL)
        {
            Node* per = NULL;
            per = new Node;
            per->myValue = a;
            per->next = NULL;
            head = per;
        }
        else
        {
            Node* per = NULL;
            per = new Node;
            per->myValue = a;
            per->next = head;
            head = per;
        }
    }
        dlina++;
               
    }   
    
    
}
}
0
0 / 0 / 1
Регистрация: 06.04.2015
Сообщений: 17
09.05.2015, 12:49  [ТС]
помогите поставить список по убыванию((

Добавлено через 1 час 11 минут
ааа, кто-нибудь((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.05.2015, 12:49
Помогаю со студенческими работами здесь

Вывод односвязного списка наоборот, сортировка по убыванию, не используя классы
подскажите пожалуйста, как реализовать вывод односвязного списка наоборот,сортировку по убыванию не используя классы. просто вывод ...

Перевод из массивов в списки. Сортировка однонаправленного списка по убыванию.
Приветствую уважаемых формчан. Дочке в школе задали задачу по Паскалю\Делфи. Составить программу, которая будет сортировать некую...

Сортировка однонаправленного списка по убыванию длины строки (вставками)
Доброго времени суток! :yes: Разработать процедуру сортировки строк заданного текстового файла по убыванию длины строки. Использовать...

Сортировка списка: положительные по возрастанию, потом нули, потом отрицательные по убыванию
Здраствуйте. Помогите пожайлуста написать программу на swi-prolog которая сортирует список чисел. Положительные по возрастанию, потом чтобы...

Сортировка массива: числа по убыванию с начала, буквы по убыванию в конце
Вывести на экран заданный массив (8,v,q,2,с,7,а,9) элементов отсортировав его таким образом: числа по убыванию с начала массива, а буквы по...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru