2.11 Завдання № 11.
Сортування масивів.
Метод бульбашки
Код програми:
#include "stdafx.h"
#include <conio.h>
#include <locale>
#include "math.h"
#include
"stdlib.h"
#include "iostream"
#include "time.h"
#include <iomanip>
using namespace std;
double s;
int a[100], i, n;
int main()
{
setlocale(0, "rus");
srand((unsigned)time(NULL));
cout << "Введите розмер массива: n= ";
cin >> n;
cout << endl;
if (n <= 1 || n > 15)
{
cout << "Ошибка , введите размер массива в диапазоне (2-15)" << endl;
system("pause");
exit (1);
}
else
{
for (i = 0; i < n; i++)
{
a[i] = rand() % 100 - 32; // рандомное заполнение массива
cout << a[i] << " ";
}
}
cout << endl;
cout << endl;
cout << "Отсортированый массив методом пузырька..." << endl;
cout
<< endl;
int t, j;
for (i = n-1; i >=0; i--)
{
for (j = 0; j < i; j++)
{
if (a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
cout << a[j] << " ";
}
cout << endl;
cout << endl;
system("pause");
return 0;
}
Рис. 15 Результати роботи 11
Висновок
Під час виконання навчальної практики я ознайомилась з інтерфейсом Visual С++ та навчилася використовувати Microsoft Visual Studio для розробки програм на мові С++. Отримала практичні навики з середовищем візуальної розробки програм завдяки написання програм заданими в методичних вказівках.
Література
-
Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – СПб. : «Невский диалект», 2005.
-
Демидович, Е. М. Основы алгоритмизации и программирования. Язык СИ / Е. М. Демидович. – Минск : Бестпринт, 2001.
-
Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М. : Финансы и статистика, 1992.
-
Кнут, Д. Искусство программирования : в 3 т. Т 3. Сортировка и поиск / Д. Кнут. – М . : Вильямс, 2000.
-
Основы
алгоритмизации и программирования.
Язык Си : учеб. пособие // М. П. Батура [и
др.] – Минск : БГУИР, 2007. -
Основы алгоритмизации и программирования : конспект лекций для студ. всех спец. и всех форм обуч. БГУИР / В. Л. Бусько [и др.] – Минск : БГУИР, 2004.
-
Хопкрофт, Дж. Структуры данных и алгоритмы / Дж. Хопкрофт, Дж. Ульман, А. Ахо. – М. : Вильямс, 2003.
-
Павловская, Т. А. С/С++. Программирование на языке высокого уровня / Т. А. Павловская. – СПб. : Питер, 2004.
-
Павловская, Т. А. С++. Объектно-ориентированное программирование : практикум / Павловская, Т. А., Щупак. – СПб. : Питер, 2004.
-
Страуструп, Б. Язык программирования С++ / Б. Страуструп. – СПб. : БИНОМ, 1999.