Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 04.05.2015
Сообщений: 6
1

Сортировка массива O(m+n)

04.05.2015, 21:28. Показов 256. Ответов 1
Метки нет (Все метки)

Добрые программисты.
Объясните, пожалуйста, как можно решить задачу с сортировкой. Можно подробно не расписывать (без кода), укажите лишь сортировку и псевдокод.
Условие:
дан массив А[1]..А[n]. Все числа в массиве типа int и не превышают M. Отсортировать массив со сложностью алгоритма O(m+n)
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.05.2015, 21:28
Ответы с готовыми решениями:

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа...

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

Сортировка массива. Ошибка после ввода размерности массива
подскажите почему после ввода размерности массива выдает ошибку #include<iostream>...

1
2226 / 1729 / 865
Регистрация: 21.12.2010
Сообщений: 3,074
Записей в блоге: 11
05.05.2015, 00:09 2
http://en.wikipedia.org/wiki/C... t#Analysis
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.05.2015, 00:09

Сортировка массива структур через сортировку массива указателей
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку -...

Сортировка массива, вместо массива выводит мусор
Здравствуйте Уважаемые жители форума! Есть рабочий код сортируем массив выбором поиск...

Указатели массива и сортировка массива
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического...

Сортировка массива
Задан массив из k чисел. Найти числа, входящие в массив только один раз. Программа в Visual C++ 6....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.