|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.12.2020, 09:05 | #1 |
Новичок
Джуниор
Регистрация: 15.11.2020
Сообщений: 1
|
сортировка с#
Общая часть задания: сформировать массив из 100 случайных чи¬сел. Выполнить простой поиск элемента, подсчитать количество итераций. Отсортировать массив методом пузырька
Выполнить поиск элемента методом дихотомии, подсчитать количество итераций. помогите плиз, я новичок, и программа не выходит using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; namespace lab14 { public partial class Form1 : Form { public Form1() { InitializeComponent(); } int[] Num = new int[100]; private void button1_Click(object sender, EventArgs e) { listBox1.Items.Clear(); Random rand = new Random(); for (int i = 0; i < Num.Length; i++) { Num[i] = rand.Next(-100, 100); listBox1.Items.Add("[" + i.ToString() + "] = " + Num[i].ToString()); } } // Простой поиск элемента в массиве int IndexOf(ref int[] Array, int Value) { for (int i = 0; i < Array.Length; i++) if (Array[i] == Value) return i; return -1; } void BubbleSort(ref int[] Num) { for (int i = 0; i < Num.Length; i++) { for (int j = i + 1; j < Num.Length; j++) { if (Num[i] > Num[j]) { int t = Num[i]; Num[i] = Num[j]; Num[j] = t; } } } } // Дихотомический поиск элемента в массиве static static int IndexOf(ref int[] Array, int Value, int Left, int Right) { int x = (Left + Right) / 2; if (Array[x] == Value) return x; if ((x == Left) || (x == Right)) if (Array[x] < Value) return IndexOf(ref Array, Value, x, Right); else return IndexOf(ref Array, Value, Left, x); } } } |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] | druger | Помощь студентам | 0 | 20.04.2012 15:49 |
Сортировка Шелла и Шейкер-сортировка | AleksandrMakarov | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 11.03.2012 12:18 |
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. | lenny_24 | Помощь студентам | 2 | 17.04.2011 18:57 |
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца | немозг | Помощь студентам | 11 | 06.02.2010 21:57 |
Сортировка файлов в Explorer vs сортировка в Delphi | mutabor | Общие вопросы Delphi | 11 | 04.09.2009 14:32 |