Форум программистов, компьютерный форум CyberForum.ru

Метод сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Удаление массива указателей http://www.cyberforum.ru/cpp-beginners/thread760683.html
есть класс: class test { private: static test **list; static int count_object; public: void mesto::Add() {
C++ Переписать из одного массива в другой Дан массив целых чисел из n элементов. Известно, что в массиве все элементы по модулю меньше 100. Переписать в другой массив из данного сначала все однозначные числа, затем все двузначные, сохранив порядок их следования. http://www.cyberforum.ru/cpp-beginners/thread760677.html
Вычислить сумму целых частей элементов массива, расположенных после последнего отрицательного элемента C++
Вычислить сумму целых частей элементов массива, расположенных после последнего отрицательного элемента.
C++ Найдите количество абсолютных и локальных минимумов и максимумов среди элементов одномерного массива
Найдите количество абсолютных и локальных минимумов и максимумов среди элементов одномерного массива.
C++ Перегрузка http://www.cyberforum.ru/cpp-beginners/thread760635.html
В одномерном массиве, состоящем из n элементов вычислить: 1. Минимальный элемент массива 2. Сумму элементов массива, расположенных между первым и последним положительными элементами. 3. Преобразовть массив таким образом, чтобы сначала располагались все элементы равные нулю, а потом все остальные Для каждого пункта задания создать: 1. Перегружаемые функции для типов int и double 2. Шаблоны...
C++ Упорядочите массив по возрастанию и убыванию методом обмена Упорядочите массив по возрастанию и убыванию методом обмена. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
13.01.2013, 20:19     Метод сортировки
Цитата Сообщение от Nick Alte Посмотреть сообщение
Это не совсем верно, в данном случае - особенно. Линейные методы есть, только требуют количества памяти под все возможные значения элементов массива.
Так я говорил об алгоритмах сортировок ПРОИЗВОЛЬНОГО массива. А потом привёл то, о чём говоришь ты. Правда, не обратил внимание, что массив состоит лишь из 0 и 1. Поэтому пересчитывал количество всех чисел до UINT_MAX. Особенно в данном случае, произвольный массив значений от 0 до UINT_MAX лучше каким классическим алгоритмом отсортировать, чем заводить массив счётчиков элементов размером многократно больше самого массива.
 
Текущее время: 21:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru