Сортировка массива методом выбора минимального элемента

• Название: Сортировка массива методом выбора минимального элемента
• Дата: 05.12.2021
• Размер: 167.5 Kb.
• Имя файла: Otchet.doc
• Тип: Отчет; #291933

Федеральное агентство по образованию

ГОУ ВПО Уфимский государственный авиационный технический университет

Кафедра информатики и робототехники

ОТЧЕТ

по дисциплине:

«Программирование»

на тему:

«Сортировка массива методом выбора минимального элемента»

Выполнил: студент гр. ПИ122сз

___

«» 201 г.

Проверил: преподаватель

Бакусова Н.С.

«» 201 г.

Оценка «»

Оглавление

1.Постановка задачи 3

2.Математическая модель 4

3.Алгоритмическая модель 5

4.Листинг программы 6

Заключение 8

Список литературы 9

1. Постановка задачи

Цель работы: создать интерактивную программу сортировки выбором минимального элемента.

Для достижения цели необходимо решить несколько задач:

• 
  описать алгоритм работы программы;
  
• 
  описать математическую модель задачи;
  
• 
  сконструировать алгоритмическую модель;
  
• 
  написать код программы;
  
• 
  реализовать проверку корректности данных;
  
• 
  реализовать обработчик исключительных ситуации.
  

2. Математическая модель

Входные данные:

• 
  целые числа;
  
• 
  вещественные числа;
  
• 
  символы.
  

В основе выбранного метода лежит операция сравнения. Сравнивая каждый элемент с каждым, и в случае необходимости производя обмен, метод приводит последовательность к необходимому упорядоченному виду.

Этапы работы сортировки:

• 
  первый элемент последовательности сравнивается с каждым последующим элементом;
  
• 
  находим минимальный элемент последовательности и запоминаем его;
  
• 
  если номер первого элемента и номер найденного элемента не совпадают, тогда два этих элемента обмениваются значениями, иначе никаких манипуляций не происходит;
  
• 
  продолжаем сортировку оставшейся части массива, а именно с элемента с номером 2, так как первый элемент уже занимает свою позицию.
  

Выходные данные: отсортированный набор.

3. Алгоритмическая модель

Рисунок 1 – Алгоритмическая модель

4. Листинг программы

1. 
   using System;
   
2. 
   using System.Collections.Generic;
   
3. 
   using System.Linq;
   
4. 
   using System.Text;
   
5. 
   using System.Threading.Tasks;
   
6. 
   
   
7. 
   namespace SortMas
   
8. 
   {
   
9. 
   class Program
   
10. 
    {
    
11. 
    static void Main(string[] args)
    
12. 
    {
    
13. 
    Console.Write("Введите размер массива: ");
    
14. 
    int sizeMas = int.Parse(Console.ReadLine());
    
15. 
    int[] mas = new int[sizeMas];
    
16. 
    int temp, min;
    
17. 
    
    
18. 
    Random random = new Random();
    
19. 
    
    
20. 
    for (int i = 0; i < sizeMas; i++)
    
21. 
    {
    
22. 
    mas[i] = random.Next(-100, 100);
    
23. 
    Console.Write(Convert.ToString(mas[i]) + " ");
    
24. 
    }
    
25. 
    
    
26. 
    Console.WriteLine();
    
27. 
    
    
28. 
    for (int i = 0; i < sizeMas-1; i++)
    
29. 
    {
    
30. 
    min = i;
    
31. 
    
    
32. 
    for (int j = i + 1; j < sizeMas; j++)
    
33. 
    {
    
34. 
    if (mas[j] < mas[min])
    
35. 
    {
    
36. 
    min = j;
    
37. 
    }
    
38. 
    }
    
39. 
    
    
40. 
    if (min != i)
    
41. 
    {
    
42. 
    temp = mas[i];
    
43. 
    mas[i] = mas[min];
    
44. 
    mas[min] = temp;
    
45. 
    }
    
46. 
    }
    
47. 
    Console.Write("Конечный массив: ");
    
48. 
    for (int i = 0; i < sizeMas; i++)
    
49. 
    {
    
50. 
    Console.Write(Convert.ToString(mas[i]) + " ");
    
51. 
    }
    
52. 
    Console.ReadLine();
    
53. 
    }
    
54. 
    }
    
55. 
    }
    

Заключение

Сортировка выбором минимального элемента одна из самых простых. Наилучшее время работы данного алгоритма О(n^2). Данная сортировка отлично подходит для решения небольших задач и для изучения алгоритмов.

Главное достоинство рассмотренной сортировки простота реализации.

Список литературы

1. 
   ГОСТ 19.701-90
   
2. 
   https://ru.wikipedia.org
   
3. 
   https://tproger.ru
   

Уфа – 2019