Інформація про навчальний заклад
ВУЗ:
Не вказано
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2023
Тип роботи:
Практичне заняття
Предмет:
Програмування
Частина тексту файла
Практичне заняття №3. «ПРОГРАМУВАННЯ З ВИКОРИСТАННЯМ АЛГОРИТМІВ СОРТУВАННЯ»
Варіант 20
Результат
/
Код програми
#include
#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;
}
Завантаження файлу
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше