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

Сортировка методом пузырька - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Использование файлов http://www.cyberforum.ru/cpp-beginners/thread183096.html
Здравствуйте, нужна помощь в решении задания. Я новичек и пока еще немогу сама разобраться. В файле хранится информация по задолженностям студентов: ФИО, группа, курс, предмет. Написать программу удаления из файла информации о студентах аннулировавших задолженности. Для задания, с обработкой файла с заданной структурой, написать программу для его создания.
C++ запись и чтение динамических объектов в файл Как быть, че делать? Особенно при чтение файла, ведь неизвестно какого он размера. И как бы все это разместить в одной функции, ну например в конструкторе? http://www.cyberforum.ru/cpp-beginners/thread183095.html
C++ Создать класс
Создать класс, который содержит такие поля: *Размер массива *Динамический двумерный массив И такие методы: Конструктор с параметрами Конструктор по умолчанию Конструктор копирования Деструктор Ввод значений элементов массива Вывод значений
C++ Абстрактный тип данных "СПИСОК"
Помогите с лабораторной на С++, пожалуйста:wall: В расписании сохраняется информация о движении поездов по станции "Днепропетровск-пасажирский": номер поезда, маршрут движения, время отправления. Необходимо распечатать все поезда, которые отправляются в заданном диапазоне времени. Очень жду ответа:sigh:
C++ Определить, имеет ли последовательность чисел нечетную длину http://www.cyberforum.ru/cpp-beginners/thread183082.html
Здраствуйте! Нужна ваша помощь... Условие: В файле находятся только целые числа. Определить, имеет ли последовательность чисел, находядящихся в файле, нечетную длину, если да то переменной middle присвоить значение среднего елемента файла. В противном случаи присвоить ей значение первого числа. Вот есть код программы... Первая функция записует последовательность в файл. Вторая должна...
C++ Вывод картинки на экран Помогите пожалуйста, как сделать, чтобы на экран вывелось вот такая картина. С клавиатуры вводим число строк * ** *** **** ........ ************ и так далее. подробнее

Показать сообщение отдельно
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
28.10.2010, 20:50     Сортировка методом пузырька
Вот ваш код немного подредактированый
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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
 
int main()
{
cout << "vvedite chislo elementov massiva" << endl;
int n, z, j, k;
srand(time(0));
cin >> n;
cout << "0 - slychainoe zapolenie" << endl << "1 - zapolnenie vruchnyu" <<endl;
cin >> z;
//Г§Г*ïîëГ*ГҐГ*ГЁГҐ Г¬Г*Г±Г±ГЁГўГ* 
int i;
int * mas = new int[n];
for (i=0; i<n; i++)
{
if (z==1) 
{
cout << endl << "mas[" << i << "]=";
cin >> mas[i];
}
else if(!z)
{
mas[i]=rand()%100;
}
}
// êîëè÷åñòâî Г°Г*çëè÷Г*ûõ
k=0;
for (i=0; i<n; i++)
{
for (j=i+1;j<n;j++)
if(mas[i]==mas[j])
break;
if (j==n)
k++;
}
cout << endl << "kolichestvo razlichnyx elementov= " << k ;
// ïðîèçâåäåГ*ГЁГҐ
int max,proizvedenie;
max=0;
proizvedenie=1;
for (i=0; i<n; i++)
if(abs(mas[i])>abs(mas[max]))
max=i;
for (i=max+1; i<n; i++)
proizvedenie=proizvedenie*mas[i];
cout << endl << "proizvedenie elementov= " << proizvedenie << endl;
// ïðåîáðГ*çîâГ*Г*ГЁГҐ
i=0; j=n-1;
while(i<j)
{
while ((mas[i]<0) && (i<j)) i++;
while ((mas[j]>=0) && (i<j)) j--;
if (i<j)
{
max=mas[i];
mas[i]=mas[j];
mas[j]=max;
i++;
j--;
}
}
cout<< "Preobrazovannyi massiv" << endl;
for (i=0; i<n; i++)
cout<< mas[i] << " ";
// ñîðòèðîâêГ*
for(int i = n-1; i >= 1; i--)
{
for(int j = 0; j < i; j++)
{
if(mas[j] > mas[j+1])
{
int foo = mas[j];
mas[j] = mas[j+1];
mas[j+1] = foo;
}
}
}
cout<< "Sortirovka puzirkom - " << endl;
for (i=0; i<n; i++)
cout<< mas[i] << " ";
cin.get();
cin.get();
return 0;
}
 
Текущее время: 10:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru