На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Сортировка распределением
    Объясните, пожалуйста, в чем тут ошибка. А то я уже не могу понять, совсем замучислся.
    //Сортировка с подсчетом распределения
    //u = 0; v = 255
    #include <iostream.h>
    #include <memory.h>

    short array[] = {10, 0, 24, 3, 13, 55, 16, 6, 0};
    #define N (sizeof(array) / sizeof(short))
    short sorted[N];

    void main()
    {
        int i;
        cout << endl;
        for (i = 0; i < N; i++)
           cout << array[ i ] << ' ';
        cout << endl;

        int count[255];
        memset(count, 0, sizeof(count));

        for (i = 0; i < N; i++)
           count[ array[ i ] ]++;

        for (i = 1; i < 255; i++)
           count[ i ] += count[ i - 1 ];

        for (i = N - 1; i >= 0; i--)
        {
           int j = count[ array [ i ] ];
           sorted[ j ] = array[ i ];
           count[ array[ i ] ] = j - 1;
        }

        for (i = 0; i < N; i++)
           cout << sorted[ i ] << ' ';
        cout << endl;
        cin >> i;
    }
      Все в порядке. Ошибку исправил.
      0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
      0 пользователей:


      Рейтинг@Mail.ru
      [ Script execution time: 0,0164 ]   [ 15 queries used ]   [ Generated: 27.04.24, 18:48 GMT ]