셀 정렬(Shell`s Sort)
- 최초 등록일
- 2007.06.21
- 최종 저작일
- 2007.06
- 압축파일
- 가격 1,000원
소개글
셀 정렬을 이용하여 100개의 난수를 오름차순으로 정렬
셀 정렬:정렬 대상이 되는 수들간의 간격(gap)을 줄여나가는 방법
컴파일 실행환경
Microsoft visual c++
본문내용
#소스일부
void main()
{
int c, h, i, j, k, v;
int a[n];
for(i=0 ; i<n ; i++) // a배열에 발생한 난수 대입
{
a[i]=rnd();
}
// a배열 정렬
for(h=n/2 ; h>0 ; h/=2) // 정렬 대상이 되는 수들간의 간격을 줄여나감
{
for(i=0 ; i<h ; i++)
{
for(j=i+h ; j<n ; j=j+h)
{
v=a[j];
k=j;
압축파일 내 파일목록
shell.cpp
shell.dsp
shell.ncb
shell.plg
shell.opt
shell.dsw
Debug/vc60.idb
Debug/vc60.pdb
Debug/shell.pch
Debug/shell.obj
Debug/shell.ilk
Debug/shell.exe
Debug/shell.pdb
참고 자료
없음