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

Сортировка односвязного списка пузырьком - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Генератор случайных чисел для записи в бинарный файл http://www.cyberforum.ru/cpp-beginners/thread1164268.html
Здравствуйте. Есть задача: В файле содержатся числа. Сформировать квадратную матрицу из 25 последних чисел файла. Посчитать сумму элементов над главной диагональю полученной матрицы. Исходный...
C++ Формирование двоичного кода для целой и дробной части + вывод в файл Упростила программу, но суть ясна. Выводит число, потом его целую и дробную часть, после чего переводит обе части в двоичную систему счисления. Целую часть конвертирует правильно, а с дробной... http://www.cyberforum.ru/cpp-beginners/thread1164259.html
Приложение падает при удалении синглтона C++
Всем привет. Понадобилось мне использовать паттерн Singleton, реализовал я его так. UIManager* UIManager::GetInstance(){ if(!m_Instance){ m_Instance = new UIManager(); } ...
C++ Оптимальная IDE для отладки native C++ приложений
Посоветуйте, пожалуйста, оптимальную IDE для отладки native C++ приложений. Желательно кроссплатформенную.
C++ Преобразование в матрице для игры http://www.cyberforum.ru/cpp-beginners/thread1164239.html
void GameField::PerformMove(int direction) { glutSetWindowTitle("perforn move inited"); switch(direction) { glutSetWindowTitle("switch inited"); case 1://if direction is up {...
C++ Вычислить приближенную сумму ряда при фиксированном значении x двумя способами Для функционального ряда {a}_{1}{x}^{}+{a}_{2}{x}^{2}+...+{a}_{n}{x}^{n}+...=\sum_{n=1}^{\propto }{a}_{n}{x}^{n} где {a}_{n}={(-1)}^{n}\frac{n-1}{{3}^{n}*n!} вычислить приближенную сумму при... подробнее

Показать сообщение отдельно
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208

Сортировка односвязного списка пузырьком - C++

02.05.2014, 18:58. Просмотров 2483. Ответов 5
Метки (Все метки)

Сортирую список по убыванию пузырьком (он заполняется 46 случайными числами от 1 до 26)
Смысл понятен но в синтаксисе языка делаю ошибки.
Собственно сам код
C++ (Qt)
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
#include <iostream>
#include <conio.h>
#include <ctime>
#include <cstdlib>
 
#include <list>
 
using namespace std;
//создаем функцию для вывода списка
void Print(mylist *b)
{
    mylist *print = b;
    while(print)
    {
        cout << print->a.key << "->";
        print = print->next;
    }
    cout << "NULL\n" << endl;
}
 
 
//функция заполнения и сортировки
  int main()
  {
      //заполнение
  srand(time(0));
    int n, tmp;
    int *begin, *end;//указатель на начало и конец списка
    list<int> mylist; //создаем список
      for (int i = 0; i < 46; i++)
      {  
          //присваиваем переменной n случайные значения от 1 до 46
          n=1 + rand() % 26;
          
          //заполняем список значениями от 1 до 46 включительно
          mylist.push_back(n);
      }
 
 
      //сортировка
       for (int i = 0; i < 46; i++)
      {  
          for (int j = 0; j < 46; j++)
          {
              if(mylist->begin < mylist->next)//если последующий больше предыдущего
 
                  //меняем местами элементы упорядочивая по убыванию
              {
                tmp = mylist->next;
                mylist->begin = mylist->next;
                mylist->begin =tmp;
              }
          }
      }
 
      cout << "Вывод списка" << endl;
 
      Print(begin);
      _getch();
      return 0;
  }
Думаю по комментам и смыслу понятно что где, спасибки все кто терпеливо проглядел код)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru