Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.12.2020
Сообщений: 13
1

Как сделать подсчет количества оперций и его вывод?

03.04.2022, 12:09. Показов 170. Ответов 0

Author24 — интернет-сервис помощи студентам
Как сделать подсчет количества оперций сравнения и обмена для каждого метода и его вывод их в консольку?

Нужно использовать формулы : для вставки - Сравнение (Мин. n-1, Макс. (n^2 + n - 2)/4, Среднее (n^2-n)/2-1); Пересылка (Мин. 2(n-1), Макс (n^2 - 9n - 10)/4 ,СР. (n^2+3n-4)/2).

для Обмена - Сравнение (Мин. (n^2-n)/2 Макс.(n^2-n)/2 СР (n^2-n)/2), Пересылка (Мин. 0 Макс. 1,5(n^2-n) СР 0,75(n^2-n).

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
class Program
{
    //метод обмена элементов
    static void Swap(ref int e1, ref int e2)
    {
        var temp = e1;
        e1 = e2;
        e2 = temp;
    }
 
    //сортировка вставками
    static int[] InsertionSort(int[] array)
    {
        for (var i = 1; i < array.Length; i++)
        {
            var key = array[i];
            var j = i;
            while ((j > 1) && (array[j - 1] > key))
            {
                Swap(ref array[j - 1], ref array[j]);
                j--;
            }
 
            array[j] = key;
        }
 
        return array;
    }
 
    //сортировка метод обмена 
 
    static int[] BubbleSort (int[] intArray)
    {
        for (int i = intArray.Length - 1; i >= 0; i--)
        {
            for (int j=0; j<=i-1; j++)
            {
                if (intArray[j] > intArray[j + 1])
                {
                    int highValue=intArray[j];
 
                    intArray[j] = intArray[j + 1];
                    intArray[j + 1] = highValue;
                }
            }
 
        }
        return intArray;
    }
 
    static void Main(string[] args)
    {
        // заполнение массива
        int [] myArray = new int [70];
        Random rand = new Random ();
         for (int x=0; x<myArray.Length; x++)
        {
            myArray[x] = rand.Next(40);
            Console.WriteLine("n" + x + "= " + myArray[x] + ";");
        }
 
         // вывод отсортированого массива (вставка)
 
        InsertionSort(myArray);
        Console.WriteLine("Массив отсортированый методом вставки: ");
        for (int i =0; i<myArray.Length; i++)
        {
            Console.WriteLine( myArray[i]);
        }
        Console.ReadLine();
 
        // vivod 2
 
        BubbleSort(myArray);
        Console.WriteLine("Массив отсортированый методом обмена: ");
        for (int i = 0; i < myArray.Length; i++)
        {
            Console.WriteLine(myArray[i]);
        }
        Console.ReadLine();
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.04.2022, 12:09
Ответы с готовыми решениями:

Подсчет количества десятичных дробей в файле и вывод их количества
Есть код на открытие файла и считывания чисел из него. Данные файла: 16.75 56.43 32.34 -5.00 76.35...

Как лучше сделать подсчет количества записей в таблице?
Привет всем. У меня возник вопрос. Касается он подсчета количества записей в таблице. Сначала я...

Stringgrid не изменяет свой размер при изменении n и как сделать подсчет суммы и количества
Помогите с кодом . Stringgrid не изменяет свой размер при изменении n и как сделать подсчет суммы и...

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

Подсчёт символов и вывод их количества
Есть символьная переменная (строка). Нужно посчитать, сколько раз в строке встречается каждый...

0
03.04.2022, 12:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.04.2022, 12:09
Помогаю со студенческими работами здесь

Подсчет количества цифр числа n, сумму его цифр и определение его первой цифры
Дано натуральное число n. Составить программу, подсчитывающую количество цифр числа n, сумму его...

ProgressBar. Как сделать вывод количества скачанного?
Добрый день. Написал код для загрузки файлов. На форме есть label на котором надо, что бы писало...

Подсчет количества символов и вывод дерева
Помогите пожалуйста написать написать программу.Вот само задание:Написать программу которая вводит...

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

Подсчет голосов из радиобаттонов и вывод их количества
Есть форма с радиобаттонами: &lt;form name=&quot;pollForm&quot;&gt; &lt;b&gt;Оцените...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru