Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
BucketSort
//clang 3.8.0 #include <iostream> int getMax(int *A,int len){ int max=A[0]; for(int i=1;i<len;++i ){ if(A[i]>max)max=A[i]; } return max; } void BucketSort(int *A,int len ){ const int max=getMax(A,len); int bucket[max]; for(int i=0;i<max;++i ){ bucket[i]=0; } for(int i=0;i<len;++i ){ ++bucket[A[i]]; } for(int i=0,j=0;i<=max;++i ){ while(bucket[i]>0){ A[j++]=i; --bucket[i]; } } } int main() { int A[]{9,5,4,2,3,7,9,2,1,3,0}; int len=sizeof(A)/sizeof(A[0]); BucketSort(A,len); for(int i:A ) std::cout <<i<<' '; }
run
|
edit
|
history
|
help
0
mpi_distributed_sort
Example Node Program
MiniumNumberDivideConquer
Расстановка восьми ферзей на шахматной доске так, чтобы ни один не угрожал другому - C++
Throttle Example in C++
Example of custom deleter to manage a resource.
Derivation of the 0x9E3779B97F4A7C17u constant
Variable declarations in while loop conditions are also C++-only.
Access namespace by unqualified manner
function pointer