Форум программистов, компьютерный форум 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++ Вывод картинки на экран Помогите пожалуйста, как сделать, чтобы на экран вывелось вот такая картина. С клавиатуры вводим число строк * ** *** **** ........ ************ и так далее. подробнее

Показать сообщение отдельно
DEMUT
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 10
28.10.2010, 20:31     Сортировка методом пузырька
Народ, можете помочь с сортировкой массива методом пузырька.
Буду очень презнателен за скорую помощь))
Вот прога:

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
#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
cout << "vvedite chislo elementov massiva" << endl;
int n, z, j, k;
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
{
mas[i]=rand();
}
}
// количество различных
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;
// преобразование
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] << "   ";
//////////////////////// сортировка
int c;
for (i=0;i<=n;i++)
if(mas[i]>mas[i+1])
for(j=0;j<n-i-1;j++)
if(mas[j]>mas[j+1])
{
c=mas[j+1];
mas[j+1]=mas[n];
mas[n]=c;
for(j=0;j<n;k++)
if(mas[j]>mas[n++])
c=mas[n+i];
mas[j+1]=mas[j];
mas[j]=c;
i++;
}
cout<< "Sortirovka puzirkom - " << endl;
for (i=0; i<n; i++)
cout<< mas[i] << "  ";
return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru