Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
43 / 1 / 0
Регистрация: 14.01.2016
Сообщений: 94

Сортировка пузырьком в циклическом односвязном списке

17.04.2018, 13:01. Показов 1798. Ответов 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
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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
#include "iostream"
#include "string.h"
#include "stdlib.h"
using namespace std;
 
struct Node
{
    string word;
    Node *Next;
};
 
class list
{
    Node *Head, *Tail;
    int size;
    public:
        list():Head(NULL),Tail(NULL),size(0){};
        ~list();
        void addelem(string word);
        void showlist(int size);
        int count();
        void delelem(int k);
        void search(int p);
        void sort();    
};
 
list::~list()
{
    while (size!=0)
    {
        Node *temp=Head->Next;
        delete Head;
        Head=temp;
        size--;
    }
}
 
void list::addelem(string word)
{
    size++;
    Node *temp=new Node;
    temp->Next = Head;
    temp->word = word;
 
    if (Head!=NULL)
    {
        Tail->Next=temp;
        Tail=temp;
    }
    else
    Head=Tail=temp;
}
 
void list::showlist(int size)
{
    Node *temp=new Node;
    temp = Head;
    int tmp = size;
    while (tmp!=0)
    {
        cout<<temp->word<<" ";
        temp=temp->Next;
        tmp--;
    }
}
 
int list::count()
{
    return size;
}
 
void list::delelem(int k)
{
    if ((Head!=NULL) && (k<=size) && (k>0))
    {
        Node *temp=Head, *Help=temp;
        for(int i=0;i<k-1;i++)
        {
            Help=temp;
            temp=temp->Next;
        }
        if(temp==Head)
        {
            Head=temp->Next;
        }
        else
        {
            Help->Next=temp->Next;
        }
        free(temp);
        size--;     
    }
}
 
void list::search(int p)
{
    if ((Head!=NULL) && (p<=size) && (p>0))
    {
        Node *temp=Head, *Help=temp;
        for(int i=0;i<p-1;i++)
        {
            Help=temp;
            temp=temp->Next;
        }
        if(temp==Head)
        {
            Head=temp->Next;
        }
        else
        {
            Help->Next=temp->Next;
        }
        cout<<temp->word;           
    }
}
 
void list::sort()
{
    Node *temp=Head;
    Node *hell1, *hell2;
    
    for(hell1=temp;hell1;hell1=hell1->Next)
    {
        for(hell2=temp;hell2;hell2=hell2->Next)
        {
            if(hell1->word>hell2->word)
            {
                //int i=hell1->word.length();
                //hell1->word.length()=hell2->word.length();
                //hell2->word.length()=i;
                cout<<hell1->word.length();
            }
        }
    }
}
 
 
int main()
{
    int N,k,p;
    char word[255];
    list laba;
    cout<<"Enter the number of items ";
    (cin>>N).get();
    while (N!=0)
    {
        cout<<"Type a sentence"<<endl;
        cin.getline(word,255);
        laba.addelem(word);
        N--;
    }
    laba.showlist(laba.count());
    cout<<endl;
    cout<<"Enter the number of the item that you want to delete ";
    cin>>k;
    laba.delelem(k);
    laba.showlist(laba.count());
    cout<<endl;
    cout<<"Enter the number of the item that you want to search ";
    cin>>p;
    laba.search(p);
    cout<<endl;
    system("PAUSE");
    return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.04.2018, 13:01
Ответы с готовыми решениями:

Сортировка вставками в односвязном списке
Собственно нужно реализовать такую сортировку, но что-то не могу я придумать как её реализовать именно в односвязном списке, у нас ведь...

Сортировка пузырьком в списке и поиск ключа
Добрый вечер! Как мне найти ключ Х и вставить после него какое-то число, например 000? И как сделать сортировку пузырьком? ...

Подсчет элементов в односвязном не циклическом списке
Добрый день. У меня такой вопрос. Нужно организовать метод подсчета элементов в односвязном не циклическом списке. Класс &quot;Односвязный...

5
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.04.2018, 17:30
Лучший ответ Сообщение было отмечено Планктон Тоня как решение

Решение

C++
1
2
3
4
5
6
7
void list::sort()
{
    for (Node *i = Head; i != Tail; i = i->Next)
        for(Node *j = Head; j != Tail; j = j->Next)
            if (j->Next->word < j->word) 
                std::swap(j->Next->word, j->word);
}
1
43 / 1 / 0
Регистрация: 14.01.2016
Сообщений: 94
17.04.2018, 17:53  [ТС]
Спасибо за помощь, хотел бы уточнить по какому критерию он сортирует(что он сравнивает как больше и меньше?)
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.04.2018, 19:42
А там есть варианты? Поле всего одно.
0
43 / 1 / 0
Регистрация: 14.01.2016
Сообщений: 94
17.04.2018, 19:55  [ТС]
Просто я не понимаю, как он сортирует
Enter the number of items 5
Type a sentence
Hello world
Type a sentence
aga
Type a sentence
tutturuu world bitch
Type a sentence
k
Type a sentence
ebetrt trhrtbrth yjrnyjrtn yjyr
|Hello world||aga||tutturuu world bitch||k||ebetrt trhrtbrth yjrnyjrtn yjyr|
|Hello world||aga||ebetrt trhrtbrth yjrnyjrtn yjyr||k||tutturuu world bitch|
Для продолжения нажмите любую клавишу . . .
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
18.04.2018, 13:27
В алфавитном порядке.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.04.2018, 13:27
Помогаю со студенческими работами здесь

Поиск максимального элемента в односвязном циклическом списке
Нужно найти max элемент этого динамического списка... помогите пожалуйста // list.cpp: определяет точку входа для консольного приложения....

Поменять местами первый и последний узел в односвязном циклическом списке с указателем на хвост
Здравствуйте! Нужно написать процедуру, которая меняет местами первый и последний узел в односвязном циклическом списке с указателем...

Ошибка в односвязном списке
Помогите решить эти 2 проблемы C4101: NextNode: неиспользованная локальная переменная (в 118 строке) C4703: используется потенциально...

Указатели в односвязном списке
Хочу создать код , в котором пользователь заполняет данные по вопросам , и выводит их на экран . Вроде написал, но в нескольких строк...

Remove_at() в односвязном списке
Привет. Не пойму как в данном(рабочем) коде, при удалении элемента посреди списка, предыдущему элементу дается указатель на следующий (то...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru