Поразрядкая сортировка LSD

10.11.2014, 21:44. Показов 3603. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Товарищи, подскажите, где совершаю ошибку? создаю массив генератором случайных чисел, а потом надо их отсортировать по поразрядной сортировке LSD.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
void 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;
}
int main ()
{
    srand(time(0));
    int i;
    int n=0;
    int ar [n];
    cout<<"Kollich el mas = ";
    cin>>n;
    cout<<"Massiv = ";
    for(i=0; i<n; i++)
    {
        ar[i]=rand()%99;
        cout<<ar[i]<<" ";
    }
 
    sort( ar, n, ar);
    cout<<endl;
    cout<<"Otsortirovan massiv = ";
    for (i = 0; i < n; i++)
    {
        cout<<ar[i]<<" ";
    }
}

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

10.11.2014, 21:44

Ответы с готовыми решениями:

LSD сортировка
Вот моя программа #include<iostream> #include<fstream> #include<string> #include<vector> #include<iomanip> ...

Сортировка подсчетом и LSD сортировка
Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?

Поразрядная сортировка LSD и MSD
Уже 4 день пытаюсь реализовать в CLR WinForm "Поразрядную сортировку LSD и MSD" но увы ни чего не выходит, т.к. надо там реализовать ввод...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

10.11.2014, 21:44

Помогаю со студенческими работами здесь

Разъем LSD матрицы
Всем доброго времени суток. прошу помощи, помогите определить "умное" название разъема (фото) Пытаюсь "расковырять" ноутбук...

Чем открыть файл с расширением *.lsd
:help: Помогите наити программу, которая может читает фаилы с раширением .lsd

Можно ли убрать серый отсвет на белом фоне от чёрного на LSD (жидкокристаллическом мониторе)?
Картинка во вложении.

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

Наверх