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

Сортировка списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разность дат http://www.cyberforum.ru/cpp-beginners/thread683257.html
Напишите плиз кодом разность дат от текущей даты и задаваемой! Заранее спасибо!
C++ Определить количество элементов матрицы, содержащих простые числа Помогите пожалуйста с заданием: Дана целочисленная прямоугольная матрица. Написать программу, определяющую количество элементов матрицы, содержащих простые числа. Конкретно мне не понятно как записать в программе простые числа. http://www.cyberforum.ru/cpp-beginners/thread683227.html
Рассчитать значение функции f(x) по соответствующей формуле C++
Составьте программу, которая принимает от пользователя значение x и в зависимости от его значения, рассчитывает значение функции f(x) по соответствующей формуле. Проверка того, что функция не определена при введенном значении х, не обязательна
Реализовать класс с двумя скрытыми полями first и second C++
В с++ только начал разбираться, прошу помощи в решении задач. Задание: ООП – Задание № 1 Реализовать класс с двумя скрытыми полями first и second. Во классе должны при- сутствовать следующие методы: – методы задания значений SetFirst и SetSecond. Методы должны контролировать значения аргументов на корректность; – методы возврата данных GetFirst и GetSecond; – вывод на экран текущих...
C++ однонаправленная очередь http://www.cyberforum.ru/cpp-beginners/thread683196.html
Проблема следующая,это одноноправленная очередь. 1)Создую очередь,удалаю элементы,все хорошо,НО тут же хочу создать заново очередь,пишет при добавлении элемента порвеждение кучи,помогите поправить. ОС Windows инициировала точку останова в aaa.exe. Это может быть вызвано повреждением кучи и указывает на ошибку в aaa.exe или в одной из загруженных им DLL. Возможной причиной так же может...
C++ БСА БСА для вычисления функции y=f(x). При условии, что в каждом блоке может находиться только одна арифметическая операция подробнее

Показать сообщение отдельно
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
29.10.2012, 14:22     Сортировка списка
Обычная пузырьковая сортировка:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void sort()
{
 plist* cur=first; //first - указатель на начало списка, cur - вспомогательный
 while (cur) //перебираем
  {
   plist* tmp = first; //еще один вспомогательный указатель
   while (tmp)
    {
     if (cur->data<tmp->data) // элемент меньше
      swap(cur->data,tmp->data); //меняем их местами
     tmp=tmp->next; //переходим к след. элементу
    }
   cur=cur->next; //
  }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru