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

Найти и исправить ошибку

13.12.2018, 17:45. Показов 712. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Требовалось выполнить простой поиск элемента , поиск методом дихотомии и подсчитать количество итераций
Почему не выполняется поиск методом дихотомии? И почему количество итераций при выполнение простого поиска всегда была равно нулю?
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
namespace WindowsFormsApplication27
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        int[] A = new int[N];
        const int N = 100;
        int u;
        int v;
        int x;
        int i;
        int count2 = 0;       
      
        void BubbleSort(ref int[] Array, int v, int v1)
        {
            for (int i = 0; i < Array.Length - 1; i++)
            {
                for (int j = i + 1; j < Array.Length; j++)
                    if (Array[i] > Array[j])
                    {
                        int t = Array[i];
                        Array[i] = Array[j];
                        Array[j] = t;
                    }
            }
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            listBox1.Items.Clear();
            Random rand = new Random();
            for (int i = 0; i < 100; i++)
            {
                A[i] = rand.Next(1, 1000);
 
                listBox1.Items.Add("А[" + i.ToString() +
 
                "] = " + A[i].ToString());
            }
        }
 
        private void button2_Click(object sender, EventArgs e)
        {
            listBox2.Items.Clear();
 
            BubbleSort(ref A, 0, 99);
 
            for (int i = 0; i < 100; i++)
            {
                listBox2.Items.Add("А[" + i.ToString() +
                "] = " + A[i].ToString());
            }
        }
        private void button3_Click(object sender, EventArgs e)
        {
            int count = 0;
            v = Convert.ToInt16(textBox1.Text);
            i = IndexOf(ref A, v, ref count);
            if (i == -1)
            {
                textBox2.Text = "Элемент не найден";
            }
            else
            {
                textBox2.Text = i.ToString();
                textBox3.Text = count.ToString();
            }
        }
        int IndexOf(ref int[] Array, int Value, ref int count)
        {
 
            for (int i = 0; i < Array.Length; i++)
            {
                if (Array[i] == Value)
                    return i;
            }
            return -1;
        }
    
    static int IndexOff(ref int[] Array, int Value, int Left, int Right, ref int count2)
        {
            count2++;
            int x = (Left + Right) / 2;
            if (Array[x] == Value)
                return x;
            if ((x == Left) || (x == Right))
                return -1;
            if (Array[x] < Value)
                return IndexOff(ref Array, Value, x, Right, ref count2);
            else
                return IndexOff(ref Array, Value, Left, x, ref count2);
 
        }
 
        private void button4_Click(object sender, EventArgs e)
        {
             count2=0;
            u = Convert.ToInt16(textBox4.Text);
            x = IndexOff(ref A, u, 0, 99, ref count2);
            if (x == -1)
            {
                textBox5.Text = "Элемент не найден";
            }
            else
                textBox5.Text = x.ToString();
            textBox6.Text = count2.ToString();
        }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.12.2018, 17:45
Ответы с готовыми решениями:

Найти и исправить ошибку
Игра Сапер .При клике правой кнопки мыши, нажатая кнопка должна изменить цвет. Помогите пожаалуйста :wall: namespace...

Найти сумму целых отрицательных чисел удовлетворяющих условию (найти и исправить ошибку в коде)
#include&lt;iostream&gt; #include&lt;math.h&gt; using namespace std; int main() { int y = 0; for(int i = -21; i &lt; -99; i+=3) ...

Найти ошибку и исправить её
Следующий фрагмент должен печатать алфавит char ch='a'; do {cout&lt;&lt;ch&lt;&lt;' '; ch--;} while(ch&gt;='z');

1
549 / 480 / 315
Регистрация: 24.09.2013
Сообщений: 3,345
Записей в блоге: 1
15.12.2018, 00:09
Мой совет. Код Ваш не нужен. Нужно очень четко поставить задачу: исходный элемент для двоичного деления и
требуемый результат, может, что-то еще существенное.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.12.2018, 00:09
Помогаю со студенческими работами здесь

Найти и исправить ошибку
Здравствуйте , пожалуйста помогите исправить ошибки в коде уже пол дня мучаюсь...... var foo = function() { var write =...

Найти ошибку и исправить
ребуется по запросу выдавать N различных паролей длиной M символов, состоящих из строчных и прописных латинских букв и цифр,...

Нужно найти ошибку и исправить её
#include &lt;stdio.h&gt; char *val(int x) { char str; sprintf(str, &quot;%d&quot;, x); return str; }

Найти и исправить ошибку в коде
class T1 { double *p; int kol; public: T1(int a); //выделяет динам. память ~T1();//удаляет динам.память double &amp;...

Нужно найти и исправить ошибку
Вот методичка с задачей. Практическое занятие №2 Тема: Способы построения структурированных программ Цель: изучить способы...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru