Professional Documents
Culture Documents
Лаб №10
Лаб №10
Ім'я: Назарій
Група: КН-106
Варіант: 2
Дата захисту:28.04.2020р.
Кафедра: САПР
Дисципліна: Алгоритмізація та програмування. Ч.2
Перевірив: Андрійчук М. І.
ЗВІТ
до лабораторної роботи №10
на тему "Алгоритми сортування"
Індивідуальне завдання :
1. Сортування бульбашкою
2. Пірамідальне сортування
3. Сортування комірками
4. Коктейльне сортування
Розв’язок:
Завдання 1. Сортування бульбашкою
/*Бульбашкове сортування*/
#include <iostream>
#include <Windows.h>
using namespace std;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int size = 1;
cout << "Введіть кількість елементі в масиві\nКількість елементів = ";
cin >> size;
int *arr = new int[size];
fillArray(arr, size);
bubblesort(arr, size);
cout << "\nВідсортований масив:" << endl;
showArray(arr, size);
delete[] arr;
return 0;
}
int* fillArray(int* arr, int n)
{
for (int i = 0; i < n; i++)
{
cout << "arr[" << i << "] = ";
cin >> arr[i];
}
return arr;
}
struct Node {
int value = 0;
Node* next = nullptr;
};
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
cout << "Введіть довжину масиву = ";
int N;
cin >> N;
int* arr = new int[N];
fillArray(arr, N);
bucketSort(arr, N);
cout << "Відсортований масив: \n";
printArray(arr, N);
return 0;
}
while (swapped)
{
swapped = false;
for (int i = start; i < end; ++i)
{
if (a[i] > a[i + 1]) {
swap(a[i], a[i + 1]);
swapped = true;
}
}
if (!swapped)
break;
//swapped = false;
--end;
// Driver code
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
cout << "Введіть довжину масиву = ";
int N;
cin >> N;
int* arr = new int[N];
fillArray(arr, N);
CocktailSort(arr, N);
cout << "Відсортований масив: \n";
printArray(arr, N);
return 0;
}
Результати виконання роботи: