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

Алгоритмы сортировок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Присваивание переменным значений при выбранном пункте ComboBox http://www.cyberforum.ru/cpp-beginners/thread27075.html
Здравствуйте, уважаемые программисты! Мне 13 лет и я пытаюсь освоить программирование на си ++ самостоятельно. У меня небольшая проблема. Скажите пожалуйста, какой командой присваивать переменным значения, при каждом выбранном пункте из ComboBox. Моя задача: загнать в ComboBox фамилии одноклассников, присвоить переменным в каждой фамилии значения и выводить их в названия Captions лейблов....
C++ Создать двоичный файл и записать в него 15 чисел 1.создать двоичный файл и записать в него 15 чисел.из исходного файла сформировать массивы чёт. и нечёт. , определить наибольшее чётное и наименьшее нечётное. 2.сформировать динамический массив из вещественных чисел(ввод с клавиатуры),сформировать их по убыванию.вывести в двоичный файл все вещественные числа и вывести на экран сумму и среднее арифметическое. Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread27055.html
Удаление потоков C++
Программа должна создавать несколько потоков, выводить о них информацию и корректно удалять либо 1 поток, либо все потоки при завершении программы. Вот удаляться потоки вообще не хотят... %) Помогите плз.. #include "conio.h" #include <windows.h> #include <strsafe.h> #include <iostream> using namespace std; #define MAX_THREADS 3 #define BUF_SIZE 255 int end,j = 4;
C++ Вычислить суму ряда
Сотворить два типа программ с использованием внешних (глобальных) переменных и переменных, что передаются в функцию и с функции.
C++ Натуральное число, в котором n цифр, если сумма цифр возведённая в nую степень равна числу то вы вывесте число на экран(интервал чисел от 1 до k) http://www.cyberforum.ru/cpp-beginners/thread27014.html
Натуральное число, в котором n цифр, если сумма цифр возведённая в nую степень равна числу то вы вывесте число на экран(интервал чисел от 1 до k)
C++ Дан текст. Выяснить или есть он индетификатором. Индетификатор - это последовательность букв и цифр, которые начинаются с буквы. Дан текст. Выяснить или есть он индетификатором. Индетификатор - это последовательность букв и цифр, которые начинаются с буквы. как искать? Добавлено через 11 часов 0 минут 44 секунды как в слове виделить цифру и букву отдельно подробнее

Показать сообщение отдельно
Maxim Prishchepa
Эксперт С++
1922 / 1034 / 74
Регистрация: 29.03.2010
Сообщений: 3,167
14.08.2013, 22:36
Сортировка подсчётом (предложил name?)

Алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов. Применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют (или их можно отобразить в) диапазон возможных значений, который достаточно мал по сравнению с сортируемым множеством, например, миллион натуральных чисел меньших 1000. Эффективность алгоритма падает, если при попадании нескольких различных элементов в одну ячейку, их надо дополнительно сортировать. Необходимость сортировки внутри ячеек лишает алгоритм смысла, так как каждый элемент придётся просматривать более одного раза.

C++
1
2
3
4
5
6
7
8
9
10
11
void counting_sort (int *vec, int len, int min, int max) {
 
  int *cnt = new int[max-min+1];
 
  for(int i = min; i <= max; ++i) cnt[i - min] = 0;
  for(int i = 0; i < len; ++i) ++cnt[vec[i] - min];
 
  for(int i = min; i <= max; ++i)
    for(int j = cnt[i - min]; j--;)
      *vec++ = i;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru