Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ undefined reference... http://www.cyberforum.ru/cpp-beginners/thread173072.html
Добрый день.На C перешел совсем недавно,поэтому могу не знать всех тонкостей.Подскажите,в какую сторону копать для исправления следующей проблемы. Вне всех функций объявляю struct shmemory {int...
C++ Функция для поиска ближайших простых чисел Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. т.е - вводим 4 - показывает 3 и 5 , etc. обязательно надо это... http://www.cyberforum.ru/cpp-beginners/thread173065.html
Найти минимальный элемент стека и вставить после него 0 C++
 ребят помогите сделать задачу, не понимаю как делать. Ввести символы, формируя из них стек.Найти минимальный элемент и вставить после него 0.
Угадывание числа C++
нужно написать программу в microsoft visial c++.ее конечный результат должен выглядеть вот так; pick a number from 1 to 10 1 higher! 3 higher! 9 lower! 8 lower!
C++ Вычислить произведение http://www.cyberforum.ru/cpp-beginners/thread173040.html
задан три целых числа Вычислить произведение двух наименьших из них
C++ Вычислить количество элементов массива, больших С начал только изучать С++ а препод уже просит отчёты, помогите кто чем может: 1)в одномерном массиве из n вещественных чисел вычислить: -количество элементов, больших С -произведение элементов... подробнее

Показать сообщение отдельно
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 284
06.10.2010, 11:15
В разных источника по разному называют сортировки. Можно уточнить по поводу "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;
}
Программа на С++, но с переводом на С не должно быть проблем.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.