Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.12.2020, 09:05   #1
zaza18
Новичок
Джуниор
 
Регистрация: 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);
}
}

}
zaza18 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [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