Лабораторная работа № Задачи линейного программирования. Математическая модель задачи, экономический анализ. Поиск в ширину

Пример сортировки подсчетом на Python

def SimpleCountingSort(A):

scope = max(A) + 1
C = [0] * scope
for x in A:
C[x] += 1
A[:] = []
for number in range(scope):
A += [number] * C[number] 

Пример сортировки подсчетом на языке Си

void simpleCountingSort(unsigned char A[], size_t N)

{

size_t frequency[256];

for(size_t i = 0; i < N; i++) {

frequency[A[i]]++;

}

size_t position = 0;

for(unsigned char number = 0; number <= 255; number++) {

for(size_t i = 0; i < frequency[number]; i++) {

A[position] = number;

position++;

}

}

}

Пример сортировки подсчетом на языке Pascal

{Пример сортировки по неубыванию массива, все элементы которого по модулю не превосходят 1000}

var

arr: array[-1000..1000] of longint; //arr[i] - количество чисел i в массиве

i, j, n, x: longint;

begin

readln(n);

for i := -1000 to 1000 do

arr[i] := 0;

for i := 1 to n do 

begin

read(x);

inc(arr[x]);

end;

for i := -1000 to 1000 do

for j := 1 to arr[i] do

write(i, ' ');

end.

3. Задание на лабораторную работу

1. 
   Создать массив на 30 элементов, заполнить её случайными значениями в диапазоне от 0 до 50. Отсортировать массив методом подсчёта
   
2. 
   Ввести свою фамилию, имя и отчество в массив и отсортировать данный массив методом подсчёта.
   

4. Содержание отчета

В отчете следует указать:

• 
  Название работы.
  
• 
  Цель работы.
  
• 
  Теоретическая часть.
  
• 
  Выполненное задание.
  
• 
  Заключение (выводы).
  
• 
  Литература.