Сортировка массива с ограничением по сложности алгоритма - C#

C# для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.92/13:

@Limurhic -8 / 0 / 0 Регистрация: 22.06.2017 Сообщений: 7

	Сортировка массива с ограничением по сложности алгоритма 22.06.2017, 17:45. Показов 2484. Ответов 1 Метки нет (Все метки) Отсортировать массив содержащий положительные целые числа не превышающих 100000 за O(N)O(N)O(N). 0

Заказать работу у эксперта

Лучшие ответы (1)

Сообщение: #10569135

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

22.06.2017, 17:45

Ответы с готовыми решениями:

Считывание одномерного массива из файла. Оценка о-сложности алгоритма
Добрый вечер. Есть программа, собственно что она делает не так уж и важно, но в ней я задаю массив вручную, просьба переделать ее так, что...

Сортировка массива на основе алгоритма «разделяй и властвуй»
Помогите пожалуйста... Нужно сортировать массив методом выбором с помощью алгоритма на основе алгоритма «разделяй и властвуй» в Matlab. ...

Определение сложности алгоритма
Составить блок-схему, составить программу и определить её сложность. Записать алгоритм сортировки в таблице чисел A методом включений....

Kislitsyn

0 / 0 / 4

Регистрация: 22.06.2017

Сообщений: 4

22.06.2017, 17:52

Сообщение было отмечено Limurhic как решение

Решение

C#
1
2
3
4
5
6
7
8
9
10
static void Main()
{
var arr = new int[10] {1, 3, 4, 1000, 666, 5, 7, 20, 10, 999};
var list = new List<int>();
foreach(var e in arr)
list.Add(e);
list.Sort();
foreach(var e in list)
Console.WriteLine(e);
}

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

22.06.2017, 17:52

Помогаю со студенческими работами здесь

О-оценка сложности алгоритма
Попался мне алгоритм, с виду простой, но никак не могу оценить его сложность (О-оценка). Пытался эмпирически что-то выяснить, вижу на...

Оценка сложности алгоритма
1.for( i = 1 ; i < n ; i++){ }.. 2.for( i = 1 ; i <=n ; i++){ }.. 3. .for( i = 1 ; i <n-1 ; i++){ .. }

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма (O(f(n))). Вот таблица получившихся...

Оценка сложности алгоритма
Есть пример по оценке сложности,весть гугл перерыл уже,но примеров как делать такую оценку не нашёл. Нужно помочь сделать оценку к...

Оценка сложности алгоритма
народ хелп for(i=0; i<N; i++) for(j=0; j<N; j++) for(k=0; k<N; k++) someFunction(i,j,k); ...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Динамические массивы в C++ - создание и использование NullReferenced 27.04.2025 Динамические массивы представляют собой один из фундаментальных инструментов программирования на C++, позволяющий создавать структуры данных, размер которых определяется во время выполнения. . .	Асинхронный JavaScript: Промисы, Async/Await и Fetch API Reangularity 27.04.2025 Пользователь заходит на веб-страницу, нажимает кнопку и. . . ничего не происходит. Сайт словно замер. Через несколько секунд всё внезапно оживает, но пользователь уже успел закрыть вкладку. Знакомая. . .	Management on GitLab and repository management in Visual Studio code jigi33 27.04.2025 - repo management on GitLab - CI/ CD in GitLab - VCS repository management in Visual Studio code (see attachments)	Kanban или Scrum - что выбрать? EggHead 27.04.2025 Kanban и Scrum — уже много лет удерживают лидирующие позиции среди гибких подходов. Руководители проектов и команды разработчиков то и дело сталкиваются с дилеммой: какой из этих двух методов выбрать. . .	Кастомные Middleware на C# в ASP.NET Core UnmanagedCoder 27.04.2025 Разработка веб-приложений сегодня мало напоминает монолитное программирование прошлых лет. На смену громоздким блокам кода пришла модульная архитектура, где каждый компонент выполняет строго. . .
Анализ и линтинг кода JavaScript: ESLint, Prettier и JSHint run.dev 26.04.2025 JavaScript прошёл долгий путь от простого языка для анимации веб-страниц до основы современной веб-разработки. С ростом сложности приложений, увеличением кодовых баз и масштабированием команд. . .	Паттерны в Python: Singleton, Factory и Observer py-thonny 26.04.2025 Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .	Исключения в C#: Stack Overflow, Access Violation и Out of memory stackOverflow 26.04.2025 Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .	Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик. Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .

Наверх