Методи пошуку та сортування

Мета: Навчитися застосовувати методи пошуку та сортування. Навчитись використовувати метод сортування спливанням Флойда.
Короткі теоретичні відомості
Методи сортування класифікуються на внутрішні коли данні розміщуються в тимчасовій пам’яті та зовнішні коли на певних носіях.
Основні методи сортування:
- сортування вставками;
- пузиркове;
- сортування перерахунку;
- метод спливання Флойда.

Лістинг програми:
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <stdlib.h>
#include <clocale>
#define N 150
void menyu (){
printf("\n\n\t\t  Меню программы");
printf("\n\t Сгенерировать массив > 1");
printf("\n\t Пузирковая сортировка > 2");
printf("\n\t Шейкер - сортировка > 3");
printf("\n\t Сортировка методом выбора > 4");
printf("\n\t Сортировка вставками > 5");
printf("\n\t Сортировка Шелла > 6");
printf("\n\t Сортировка методом Флойда > 7");
printf("\n\t Поиск элемента > 8");
printf("\n\t Поиск элемента (бинарный) > 9"); 
printf("\n\t Выход > 10");
printf("\n\t");
}

void input_ar(int x[]){
int i;
printf("Сгенерированный массив\n\n\n");
for (i=0; i<N; i++)
x[i]=rand()%120-60;
for (i=0; i<N; i++)
printf("%6d ", x[i]);

Висновок: Навчився застосовувати методи пошуку та сортування. Навчився використовувати метод сортування спливанням Флойда.