Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лабораторная работа №4

по технологическому программированию

«Алгоритмы сортировки»

Выполнил: Егоров Михаил

Группа: БИ-1-05

Цель работы: изучение различных алгоритмов сортировки и сравнение их характеристик.

1.Задание.

Написать программу на языке Си, которая случайным образом задает массив типа int из 20 элементов в диапазоне от –1000 до 1000, выполняет сортировку элементов по возрастанию двумя методами и выводит на экран отсортированные массивы.

2.Методы решения.

1.Метод выбора.

2.Метод пузырька.

3.Описание переменных.

Stat[] – исходный массив элементов

V[] – массив, отсортированный методом выбора.

P[] – массив, отсортированный метод пузырька.

i, j – счетчики элементов.

xmin – значение наименьшего из элементов.

kmin – текущая позиция xmin в массиве Stat[].

4.Блок-схема.

5.Исходный текст программы.

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

void main()

{

randomize();

clrscr();

int STAT[20],V[20],P[20];

int i,j,xmin,kmin;

//zadanie massiva

for (i=0; i<=19;i+=1)

{

STAT[i]=random(2001)-1000;

P[i]=V[i]=STAT[i];

}

for (i=0;i<=18; i+=1)

{

xmin=V[i];

kmin=i;

for (j=i+1;j<=19;j+=1)

{

if (V[j]<xmin)

{

xmin=V[j];

kmin=j;

}

}

V[kmin]=V[i];

V[i]=xmin;

}

for (i=18;i>=0;i--)

{

for (j=0; j<=i;j++)

{

if (P[j]>P[j+1])

{

xmin=P[j];

P[j]=P[j+1];

P[j+1]=xmin;

}

}

}

for(i=0;i<=19;i++)

printf("%d\t%d\t%d\n",STAT[i],V[i],P[i]);

}

6.Результат.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лабораторной работы