본문/내용
- 선택정렬 (Select Sort)
void Select(int item[], int count)
{
register int i, j, temp;
for(i=0; i item[j]) {
temp = item[j];
item[j] = item[i];
item[i] = temp;
}
}
}
}
- 개선된 선택정렬
void Select2(int item[], int count)
{
register int i, j, temp, k;
for(i=0; i item[j]) {
// 자리바꿈할 위치를 기억
k = j;
temp = item[j];
}
}
// 기억한 자리에서 자리바꿈
item[k] = item[i];
item[i] = temp;
}
}
- 삽입정렬 (Insert Sort)
void Insert(int item[], int count)
{
register int i, j, temp;
for(i=0; i= 0 && item[j] > temp) {
item[j+1] = item[j];
j--;
} // 삽입할 위치 결정 및 뒤로 이동시키는 작업을 함
item[j+1] = temp;
}
}
- 쉘정렬 (Shell sort)
void Shell(int item[], int count)
{
register int begin, inc=count;
do {
inc = inc/3+1; // 간격을 계산한다.
for(begin=0; begin
…