У роботі розглядаються
- Програмування
- Алгоритми сортування
- Мова програмування C
- Сортування бульбашкою
- Сортування вставками
- Робота з масивами
Практичне заняття №3. Програмування з використанням алгоритмів сортування
Інформація про навчальний заклад
ВУЗ:
Національний університет Києво-Могилянська Академія
Інститут:
ООП
Факультет:
Факультет інформатики та обчислювальної техніки
Кафедра:
Не вказано
Інформація про роботу
Рік:
2023
Тип роботи:
Практичне заняття
Предмет:
Програмування
Група:
КН-11
Коротко про документ
Про що ця робота
У документі наведено практичне заняття з реалізацією алгоритмів сортування на мові C. Зокрема, представлено код для сортування методом прямого обміну та вставками.
Зміст і розділи
- Результат та код програми
- Функція сортування методом прямого обміну
- Функція сортування вставками
- Головна функція main
Для кого:Студенти технічних спеціальностей, які вивчають програмування та алгоритми сортування.
Викладачі:Викладач кафедри
Ключові поняття
алгоритм сортуваннясортування бульбашкоюсортування вставкамимасивмова Cфункціявказівникгенератор випадкових чисел
Частина тексту файла (без зображень, графіків і формул):
Практичне заняття №3. «ПРОГРАМУВАННЯ З ВИКОРИСТАННЯМ АЛГОРИТМІВ СОРТУВАННЯ»
Варіант 20
Результат
/
Код програми
#include <stdio.h>
#include "time.h"
#define WHT "\e[0;37m"
#define BHBLU "\e[1;94m"
// Функція сортування методом прямого обміну
void bubbleSort(int *num, int size){
for(int i = 1; i < size; ++i)
{
for(int j = 0; j < size-i; j++)
{
if(num[j] < num[j+1])
{
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
}
// Функція сортування вставками
void insertionSort(int *a, int size){
for(int i = 1; i < size; i++)
{
int temp = a[i];
int j=i-1;
while(temp > a[j] && j>=0)
{
a[j+1] = a[j];
--j;
}
a[j+1]=temp;
}
}
int main()
{
srand(time(NULL));
int size = 50;
int arr[size];
// Вивід початкового масиву
printf(WHT"Початковий масив:\n");
for (int i = 0; i < size; i++)
{
arr[i] = rand() % 100 - 5;
printf("%d ", arr[i]);
}
printf("\n");
bubbleSort(arr, size); // виклик функції сортування
// Вивід відсортованого за спаданням масиву
printf("\nВідсортований за спаданням масив:");
printf(BHBLU"\nМетодом простого обміну:\n");
for (int i = 0; i < size; i++)
printf(WHT"%d ", arr[i]);
insertionSort(arr, size); // виклик функції сортування
// Вивід відсортованого за спаданням масиву
printf(BHBLU"\n\nСортування вставками:\n");
for(int i = 0; i < size; i++)
printf(WHT"%d ", arr[i]);
return 0;
}
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!