Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 23.04.2019
Сообщений: 2

Реализация определения времени работы алгоритмов сортировки

20.05.2020, 05:23. Показов 722. Ответов 2

Студворк — интернет-сервис помощи студентам
Привет друзья!
Составил программу на python'e для определения времени работы алгоритмов сортировки.
Вопрос, можно ли это реализовать на C#?

Python
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
# pip install tabulate
import random
from timeit import Timer
from tabulate import tabulate
#сортировка методом пузыря
def bubble(arrayToSort):
    a = arrayToSort.copy()
    for i in range(len(a),0,-1):
        for j in range(1, i):
            if a[j-1] > a[j]:
                tmp = a[j-1]
                a[j-1] = a[j]
                a[j] = tmp
    return a
#сортировка выбором
def selection(arrayToSort):
    a = arrayToSort.copy()
    for i in range(len(a)):
        idxMin = i
        for j in range(i+1, len(a)):
            if a[j] < a[idxMin]:
                idxMin = j
        tmp = a[idxMin]
        a[idxMin] = a[i]
        a[i] = tmp
    return a
#сортировка вставкой
def insertion(arrayToSort):
    a = arrayToSort.copy()
    for i in range(len(a)):
        v = a[i]
        j = i
        while (a[j-1] > v) and (j > 0):
            a[j] = a[j-1]
            j = j - 1
        a[j] = v
    return a
#быстрая сортировка
def quicksort(arrayToSort):
        a = arrayToSort.copy()
        if len(a) <= 1:
            return a
        else:
            x = random.choice(a)
        i = [n for n in a if n < x]
        v = [x] * a.count(x)
        j = [n for n in a if n > x]
        return quicksort(i) + v + quicksort(j)
#размеры массивов
size = [10, 100, 1000]
for x in size:
    #массив заполненный рандомно
    a = random.sample(range(x), x)
    #массив отсортированный в порядке возрастания
    b = sorted(a)
    #массив отсортированный в порядке убывания
    c = sorted(a, reverse=True)
    #пустые массивы для дальнейшего заполнения
    res_1=[]
    res_2=[]
    res_3=[]
    res_4=[]
    count = [a, b, c]
    #расчет времени работы каждой функции для каждого массива
    #во всех случаях проводится по 10 измерений, значение усредняется
    for i in count:
        t = Timer(lambda: bubble(i))
        res_1.append(t.timeit(number=10))
        t = Timer(lambda: selection(i))
        res_2.append(t.timeit(number=10))
        t = Timer(lambda: insertion(i))
        res_3.append(t.timeit(number=10))
        t = Timer(lambda: quicksort(i))
        res_4.append(t.timeit(number=10))
    #вывод отчета
    data = [('Bubble', res_1[0], res_1[1], res_1[2]),
         ('Select', res_2[0], res_2[1], res_2[2]),
         ('Insert', res_3[0], res_3[1], res_3[2]),
         ('Quick', res_4[0], res_4[1], res_4[2])]
    print(tabulate(data, headers=[x, 'RANDOM', 'ASC', 'DESC'], tablefmt="grid"))
Code
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
>>>
+--------+-------------+-------------+-------------+
| 10     |      RANDOM |         ASC |        DESC  |
+========+=============+=============+=============+
| Bubble | 0.00022069  | 0.000151271 | 0.000326286 |
+--------+-------------+-------------+-------------+
| Select | 0.000175015 | 0.00016852  | 0.000175155 |
+--------+-------------+-------------+-------------+
| Insert | 0.000133042 | 4.4907e-05  | 0.000194081 |
+--------+-------------+-------------+-------------+
| Quick  | 0.000481746 | 0.000444173 | 0.000464985 |
+--------+-------------+-------------+-------------+
+--------+------------+-------------+------------+
| 100    |     RANDOM |         ASC |       DESC |
+========+============+=============+============+
| Bubble | 0.0161564  | 0.00874148  | 0.0207249  |
+--------+------------+-------------+------------+
| Select | 0.00790921 | 0.00811     | 0.00827433 |
+--------+------------+-------------+------------+
| Insert | 0.00885071 | 0.000277259 | 0.0205064  |
+--------+------------+-------------+------------+
| Quick  | 0.00597804 | 0.00585952  | 0.00588068 |
+--------+------------+-------------+------------+
+--------+-----------+------------+-----------+
| 1000   |    RANDOM |        ASC |      DESC |
+========+===========+============+===========+
| Bubble | 1.72785   | 0.649107   | 1.61431   |
+--------+-----------+------------+-----------+
| Select | 0.850612  | 0.555398   | 0.576997  |
+--------+-----------+------------+-----------+
| Insert | 0.998014  | 0.00192629 | 1.2503    |
+--------+-----------+------------+-----------+
| Quick  | 0.0472231 | 0.0439784  | 0.0448756 |
+--------+-----------+------------+-----------+
Миниатюры
Реализация определения времени работы алгоритмов сортировки  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.05.2020, 05:23
Ответы с готовыми решениями:

Графики скорости работы алгоритмов сортировки
Добрый вечер всем. Задали сделать график по 3м сортировкам. Количество элементов в массиве постоянно изменяется. 1 точка- 50 000...

Реализация алгоритмов сортировки
Массив данных заполнять случайным образом. Рассмотреть массивы данных с элементов типа long и char. Использовать перезагрузку функций для...

Реализация алгоритмов внешней сортировки
Создать типизированный файл, и заполнить информацией, не менее 5 записей указанного типа. Файл сохранить с именем Input.txt. Применить...

2
Эксперт .NET
 Аватар для Usaga
14314 / 9399 / 1355
Регистрация: 21.01.2016
Сообщений: 35,435
20.05.2020, 06:09
Цитата Сообщение от GRFed Посмотреть сообщение
можно ли это реализовать на C#?
Можно. Но если вы намекаете на то, чтобы вам готовый код дали, то я сомневаюсь, что у кого-то возникнет желание разбирать ваш код и писать за вас)
0
0 / 0 / 0
Регистрация: 23.04.2019
Сообщений: 2
21.05.2020, 07:11  [ТС]
Есть ли в C# возможность выполнить функцию в цикле меняя ее аргумент при каждой итерации?

Добавлено через 1 час 28 минут
Спасибо, разобрался

Добавлено через 16 минут
Спасибо за помощь друзья! Все вопросы решил самостоятельно, тему можно закрывать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.05.2020, 07:11
Помогаю со студенческими работами здесь

Реализация алгоритмов внешней сортировки
Используя метод прямого слияния и 3 вспомогательных файла, отсортировать исходный файл по убыванию.

Реализация алгоритмов внешней сортировки
Используя метод прямого слияния и 3 вспомогательных файла, отсортировать исходный файл по убыванию.

Реализация алгоритмов внешней сортировки
Используя метод прямого слияния и 4 вспомогательных файла, отсортировать исходный файл по возрастанию. Через массив(Динамический)....

Реализация алгоритмов внешней сортировки
1.Реализовать алгоритм сортировки прямым слиянием. Размер массива задаёт пользователь. Вывести на экран исходный и отсортированный...

Реализация алгоритмов внешней сортировки
Используя метод прямого слияния и 4 вспомогательных файла, отсортировать исходный файл по возрастанию.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru