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

Сортировка подсчетом и LSD сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ undefined reference... http://www.cyberforum.ru/cpp-beginners/thread173072.html
Добрый день.На C перешел совсем недавно,поэтому могу не знать всех тонкостей.Подскажите,в какую сторону копать для исправления следующей проблемы. Вне всех функций объявляю struct shmemory {int max;} Внутри функции main : extern shmemory *memory; ... memory=mmap(...); При запуске gcc выдает кучу undefined reference memory во временных .o-файлах.когда же намеренно ввожу ошибку типа...
C++ Функция для поиска ближайших простых чисел Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. т.е - вводим 4 - показывает 3 и 5 , etc. обязательно надо это число вводить. C++ http://www.cyberforum.ru/cpp-beginners/thread173065.html
Найти минимальный элемент стека и вставить после него 0 C++
 ребят помогите сделать задачу, не понимаю как делать. Ввести символы, формируя из них стек.Найти минимальный элемент и вставить после него 0.
C++ Вычислить произведение
задан три целых числа Вычислить произведение двух наименьших из них
C++ Вычислить количество элементов массива, больших С http://www.cyberforum.ru/cpp-beginners/thread173029.html
начал только изучать С++ а препод уже просит отчёты, помогите кто чем может: 1)в одномерном массиве из n вещественных чисел вычислить: -количество элементов, больших С -произведение элементов массива,стоящих после большего по модулю элемента и преобразовать массив таким образом чтобы вначале были отрицательные элементы а потом положительные 2)дана целочисленная прямоугольная...
C++ Большая степень Здраствуйте. У меня нарисовалась такая проблемка: надо подщитать число 2 в степени n (2^n), где n<=10000. n - натуральное. Вывести на екран k-й розряд числа (розряды пронумерованы справа налево, нумерация начинається с нуля). Добавлено через 15 часов 7 минут Может кто помочь с задачкой? подробнее

Показать сообщение отдельно
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
06.10.2010, 11:15     Сортировка подсчетом и LSD сортировка
В разных источника по разному называют сортировки. Можно уточнить по поводу "lsd сортировки"?
Сортировка подсчетом с использованием дополнительного массива:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int *sort(int *a, int n, int *b){
    int i, j;
    int *count = new int[n];
    for(i = 0; i < n; i++) 
        count[i] = 0;
    for(i = n; i > 1; i--) {
        for(j = i-1; j > 0; j--) {
            if(a[i] < a[j]){
              count[j]++;
            }
            else{
             count[i]++;
            }
        }
    }
    for(i = 0; i < n; i++)
      b[count[i]] = a[i];  
    delete [] count;    
    return a;
}
Программа на С++, но с переводом на С не должно быть проблем.
 
Текущее время: 13:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru