「ソート」を編集中 (節単位)

===基数ソート===
[[基数ソート]]は、小さい桁から大きな桁の順に見ていき、それぞれについて安定なソートを行う。
データの種類が限られるが、特にデータ数が多い時に高速にソートできることがある。
<source lang="cpp">
void sort(unsigned int a[],int num) {
	unsigned int* internal_buffer=new unsigned int[num];
	int counter[256];
	unsigned int *src,*dest,*temp;
	int i,j;
	src=a;dest=&internal_buffer[0];
	for(i=0;i<32;i+=8) {
		std::fill(&counter[0],&counter[256],0);
		for(j=0;j<num;j++) {
			counter[(src[j]>>i)&0xFF]++;
		}
		for(j=1;j<256;j++) {
			counter[j]+=counter[j-1];
		}
		for(j=num-1;j>=0;j--) {
			dest[--counter[(src[j]>>i)&0xFF]]=src[j];
		}
		temp=src;src=dest;dest=temp;
	}
	delete[] internal_buffer;
}
</source>