Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 25.03.2018
Сообщений: 29

Графики скорости работы алгоритмов сортировки

07.04.2018, 21:57. Показов 2664. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер всем.
Задали сделать график по 3м сортировкам.

Количество элементов в массиве постоянно изменяется. 1 точка- 50 000 элементов, 2-100 000, 3- 150 000... 20-1 000 000.

Начала с Bubble сортировки и что-то не получается совсем.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
namespace Bubble_Sort
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
 
            int[] array = new int[50000];
            Random rand = new Random();
 
        }
 
        public int BubbleSort(int[] array)
        {
 
 
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[i] > array[j])
                    {
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
              return array;
            }
 
        }
 
 
        private void Form1_Load(object sender, EventArgs e)
        {
           chartGraphic.ChartAreas[0].AxisY.ScaleView.Zoom(-15, 15);
           chartGraphic.ChartAreas[0].AxisX.ScaleView.Zoom(-15, 2);
            chartGraphic.ChartAreas[0].CursorX.IsUserEnabled = true;
            chartGraphic.ChartAreas[0].CursorX.IsUserSelectionEnabled = true;
            chartGraphic.ChartAreas[0].AxisX.ScaleView.Zoomable = true;
            for (int i = 50000; i<1000000; i++)
            {
                chartGraphic.Series[0].Points.AddXY(i, BubbleSort(i));
                chartGraphic.Series[0].ChartType = SeriesChartType.Line;
 
            }
 
        }
 
    }
}
Не очень понимаю как вот эти точки делать.
Помогите, пожалуйста.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.04.2018, 21:57
Ответы с готовыми решениями:

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

Сравнение скорости двух алгоритмов сортировки jUnit
Решил потестить алгоритмы, заодно поучить jUnit. Вот класс сортировок, public class Sort { private int array; ...

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

5
0 / 0 / 0
Регистрация: 25.03.2018
Сообщений: 29
07.04.2018, 21:59  [ТС]
Что-то вот такое должно быть
0
0 / 0 / 0
Регистрация: 25.03.2018
Сообщений: 29
08.04.2018, 13:05  [ТС]
Ребят, выручайте пожалуйста
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18273 / 14196 / 5368
Регистрация: 17.03.2014
Сообщений: 28,881
Записей в блоге: 1
08.04.2018, 13:34
Darianaa, на графике отображается количество элементов и время. Количество элементов тебе известно. Осталось замерить время сортировки с помощью класса Stopwatch или банальным вычитанием двух дат.
0
0 / 0 / 0
Регистрация: 25.03.2018
Сообщений: 29
13.04.2018, 21:08  [ТС]
Добрый вечер.
Нужна помощь в замере времени выполнения алгоритма и в зависимости от количества элементов в массиве и времени показать на графике это всё.
Пробовала что-то сделать через Stopwatch, но у меня это не получилось реализовать. Помогите пожалуйста исправить код

Сам код, что получилось написать:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
 
            int[] array = new int[1000000];
            Random rand = new Random();
            for(int i = 0; i < array.Length; i++)
            {
                array[i] = rand.Next(0, 1000000);
            }
            
 
        }
 
      public class BubbleSort
        {
            static void Bubble_Sort(int[] array)
            {
                for (int i = 0; i < array.Length; i++)
                {
                    for (int j = 0; j < array.Length - i - 1; j++)
                    {
                        if (array[j] > array[j + 1])
                        {
                            int temp = array[j];
                            array[j] = array[j + 1];
                            array[j + 1] = temp;
                        }
                    }
 
                }
            }
        }
 
        
 
      public  class RadixSort
        {
            static void Radix_Sort(int[] array)
            {
                int i, j;
                int[] tmp = new int[array.Length];
                for (int shift = 31; shift > -1; --shift)
                {
                    j = 0;
                    for (i = 0; i < array.Length; ++i)
                    {
                        bool move = (array[i] << shift) >= 0;
                        if (shift == 0 ? !move : move)
                            array[i - j] = array[i];
                        else
                            tmp[j++] = array[i];
                    }
                    Array.Copy(tmp, 0, array, array.Length - j, j);
                }
            }
        }
 
 
 
       public class QuickSort
        {
            int partition(int[] array, int start, int end)
            {
                int temp;
                int marker = start;
                for (int i = start; i <= end; i++)
                {
                    if (array[i] < array[end])
                    {
                        temp = array[marker];
                        array[marker] = array[i];
                        array[i] = temp;
                        marker += 1;
                    }
                }
 
                temp = array[marker];
                array[marker] = array[end];
                array[end] = temp;
                return marker;
            }
 
            void Quicksort(int[] array, int start, int end)
            {
                if (start >= end)
                {
                    return;
                }
                int pivot = partition(array, start, end);
                Quicksort(array, start, pivot - 1);
                Quicksort(array, pivot + 1, end);
            }
        }
 
 
        public class Stopwatch
        {
            Stopwatch BubbleSort = new Stopwatch(); 
            BubbleSort.Start(); 
            BubbleSort;       
            BubbleSort.Stop(); 
        }
 
 
        private void Form1_Load(object sender, EventArgs e)
        {
            Stopwatch();
        
        }
 
    }
График должен выглядеть как-то вот так:
0
53 / 52 / 36
Регистрация: 25.05.2015
Сообщений: 162
14.04.2018, 14:19
C#
1
chartMain.Series["BubbleSort"].Points.AddXY(i, stopBubble.ElapsedMilliseconds / 1000);
где chartMain - компонент из вкладки Data (chart)
.Series["BubbleSort"] - название series в chartMain
i - номер элемента
stopBubble.ElapsedMilliseconds / 1000 - время в секундах stopwatch
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.04.2018, 14:19
Помогаю со студенческими работами здесь

Сравнить скорости работы методов сортировки
Всем привет. Помогите пожалуйста. Все сделал, но не могу сравнить методы сортировки. Завтра сдавать( &quot;Сравнить скорости работы...

Программа сравнения скорости симметричных алгоритмов шифрования
Всем здравствуйте на .NET SecurityFramework нужно реализовать тест который будет считать время затрачиваемое программой на операции...

5 алгоритмов сортировки
Ребят,помогите с курсовой по программированию,пожалуйста.Нужно создать матрицу(с помощью векторов,рандомную),посчитать умножение елементов...

Программа с применением графики, алгоритмов цикла и ветвления
Добрый вечер. Нужно разработать программу с применением графики, применяя алгоритм цикла и ветвления. Помогите пожалуйста.

Визуализация алгоритмов сортировки
Нужно создать программу для визуализации 3 алгоритмов сортировки. Подскажите, как и на чем лучше делать?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru