Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.04.2012, 18:24   #1
bev94
 
Регистрация: 07.03.2012
Сообщений: 5
По умолчанию Сортировка подсчетом. Прокомментируйте пару строк

C++
Код:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

const int N = 200;
const int k = 100;

int random(int N) { 
  return rand()% N; 
}

void create (int A[])
{int i;
      printf("RANDOM MASSIVE:\n"); 
for( i=0; i < N; i++ ) {
  A[i] = random(k); 
   printf ("%d " , A[i]  );
  }}
 
void print(int A[]){
     int i;
     for (i=0; i<N; i++){printf("%d ",A[i]);}
     }

int Sort(int mass[])
 {  int *A, *aC, i;   // <--что означает "*" перед переменной ?
    printf("\nSorting:\n"); 
    A=(int*)malloc(sizeof(int)*N);  // <-- не понятно вот это, что здесь делается
    aC=(int*)malloc(sizeof(int)*(k+1)); // <-- не понятно вот это, что здесь делается
    for(i=0; i<=k; i++)
    {aC[i]=0;}
    for(i=0; i<N; i++)
    {aC[mass[i]]++;}
    for(i=1; i<=k; i++)
    {aC[i]=aC[i]+aC[i-1];}   
    for(i=N-1; i>=0; i--)
    {A[aC[mass[i]]-1]=mass[i];
       aC[mass[i]]--;}   
    for(i=0; i<N; i++)
    { mass[i]=A[i];}
    return 0;}

main (){        
int massive[N];
create(massive);
Sort(massive);
print(massive);
  getch();  
}
/*Функцию "sort" своровал немного подправив*/

Последний раз редактировалось bev94; 13.04.2012 в 18:27.
bev94 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Перевести с СИ++ на язык СИ (пару строк) DesignFootball.Ru Помощь студентам 17 07.11.2011 17:20
Прокоментируйте пару строк stenl1 Общие вопросы C/C++ 70 22.07.2011 21:34
сортировка подсчетом С++ Guzal Помощь студентам 2 02.03.2011 08:40
Сортировка подсчетом без дополнительного массива Lussee Помощь студентам 0 06.01.2010 13:47
Сортировка подсчетом (delphi) Лексей Помощь студентам 10 05.12.2009 16:33