search

divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task05 RadixSort Савинова #35

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
/savinova_anna/task05_RadixSort/

Original issue reported on code.google.com by mahe4ka1...@gmail.com on 12 Oct 2012 at 9:53

GoogleCodeExporter commented 9 years ago 
Не компилируется:
RadixSort.cpp: In function ‘int RadixSort(int*, int)’:
RadixSort.cpp:63: error: ‘A’ was not declared in this scope
RadixSort.cpp:64: error: ‘N’ was not declared in this scope

Original comment by aivyu...@gmail.com on 28 Oct 2012 at 5:29

GoogleCodeExporter commented 9 years ago

Original comment by mahe4ka1...@gmail.com on 30 Oct 2012 at 12:14

GoogleCodeExporter commented 9 years ago 
Подаю на вход:
5
443414 476112 -859768 673990 5414

Получаю:
0 0 5414 443414 476112

Решение не принято.

Original comment by aivyu...@gmail.com on 4 Nov 2012 at 3:11

GoogleCodeExporter commented 9 years ago

Original comment by anna.sav...@phystech.edu on 19 Nov 2012 at 4:29

GoogleCodeExporter commented 9 years ago 
Операция % (как и деление) - довольно 
затратная вычислительно. Эффективнее 
реализовывать поразрядную сортировку по 
двоичным разрядам. Тогда определение 
разряда - это всего лишь поразрядное И и 
побитовый сдвиг. А сортировка подсчетом в 
случае двоичных разрядов сводится к 
разделению всех чисел на две группы.

Решение принято.

Original comment by aivyu...@gmail.com on 23 Nov 2012 at 10:06