#include <stdio.h>
#include <conio.h>
void main()
{
int a[10],t,i,x;
randomaiz();
printf("En--ter : a");
for (i=1; i<=10;i++){
a[i][j]=1+random(98);
printf(“%5d”,a[i][j]); }
printf(“\n\r”);}
do {
t=1;
for (i=1; i<=9;i++)
if(a[i]>a[i+1]){x=a[i];
a[i]=a[i+1];a[i+1]=x;t=0}}
while(t==0);
for (i=1; i<=10;i++)
printf(“%5d”,a[i]);}
Контрольні запитання
1. Розкажіть про метод бульбашкового сортування.
2. Розкажіть про метод сортування вставками.
3. Для чого застосовують алгоритми сортування?
Лабораторна робота №16
Тема : Розробка програм находження екстремумів.
Мета : Набуття практичних навичок з використання алгоритму находження екстремумів для обробки масивів системи програмування С.
Література: Б.И.Березин, С.Б. Березин, Навчальний курс С и С++
Завдання
Створити програми находження екстремумів. Всі первісні дані вводяться з клавіатури. Вивести результати роботи програми на екран монітору і занести їх у звіт.
Алгоритм находження максимального елемента
int a[10]; int max=a[0]; for (int i = 1; i < 10; ++i) if (a[i] > max) max=a[i];
Варіант №1
1. Ввести з клавіатури одновимірний масив з 5 чисел , Знайти в ньому мінімальний елемент та вивести його на екран монітору.
2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти в ньому максимальний елемент та поміняти його з першим елементом .