제목 : 11.4.2. 예제. 선택 정렬(Selection Sort) 알고리즘 : 회전별 데이터 출력
|
글번호:
|
|
291
|
|
작성자:
|
|
레드플러스
|
|
작성일:
|
|
2007/01/19 오후 3:03:05
|
|
조회수:
|
|
4801
|
#include <stdio.h>
#define N 5
void main()
{
//[1] Input
int intNum[N] = {3, 2, 1, 4, 5};
int k;
//[2] Process : Algorithm : Selection Sort
int i, j, temp;
for (i = 0; i < N - 1; i++)
{
for (j = i + 1; j < N; j++)
{
// > 오름차순(Ascending), < 내림차순(Descending)
if (intNum[i] > intNum[j])
{
temp = intNum[i];
intNum[i] = intNum[j];
intNum[j] = temp;
}
}
printf("%d회전 : ", i + 1);
for (k = 0; k < 5; k++)
{
printf("%d\t", intNum[k]);
}printf("\n");
}
//[3] Output
for (i = 0; i < 5; i++)
{
printf("%d\t", intNum[i]);
}printf("\n");
}