обьясните пожалуйста как работает этот код подразрядной сортировки - C++ - Помощь студентам

Александр121 · 19.01.2018, 13:35

Код:

#include "iostream"
void CountingSort(long long* a,int n,int*c,int byte);
void MSDSort(long long* a,int,int byte){
int *c=new int[k+1];
CountingSort(a,n,c,byte);
if(byte>0){
    for (int i = 0; i < k; i++)
MSDSort(a+c[i],c[i+1]-c[i],byte-1);
}
delete [] c;
}

p51x · 19.01.2018, 14:03

https://en.wikipedia.org/wiki/Radix_sort

19.01.2018, 13:35	#1
Александр121 Форумчанин Регистрация: 17.09.2017 Сообщений: 265	обьясните пожалуйста как работает этот код подразрядной сортировки - C++ Код: `#include "iostream" void CountingSort(long long* a,int n,intc,int byte); void MSDSort(long long a,int,int byte){ int *c=new int[k+1]; CountingSort(a,n,c,byte); if(byte>0){ for (int i = 0; i < k; i++) MSDSort(a+c[i],c[i+1]-c[i],byte-1); } delete [] c; }`

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Что то не понимаю как этот код работает?	Denis19061989	Помощь студентам	0	26.05.2013 10:33
[TASM]как работает этот код для сортировки знаков методом подсчета	Ciaran	Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM	5	08.02.2012 09:39
Обьясните как работает программа условие и код есть	max0072233	Общие вопросы C/C++	0	16.01.2011 16:09
Народ обьясните этот код	alexz29	Общие вопросы C/C++	3	20.06.2010 06:52

19.01.2018, 14:03	#2
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,708	https://en.wikipedia.org/wiki/Radix_sort