제목 : 11.6. 예제. 스위치를 사용한 버블 정렬 : 알고리즘_스위치사용버블정렬.c
|
글번호:
|
|
112
|
|
작성자:
|
|
레드플러스
|
|
작성일:
|
|
2005/08/05 오후 4:15:32
|
|
조회수:
|
|
5635
|
/*
5개의 수를 입력시킨 후 스위치를 사용한 버블 정렬(Bubble Sort)을 이용
오름차순 정렬하는 프로그램
*/
#include <stdio.h>
void main(void)
{
int intNum[] = {33, 21, 17, 5, 40};
int i, j, temp;
int intSwitch;
printf("초기 데이터 : ");
for(i = 0;i < 5;i++)
{
printf("%d ", intNum[i]);
}
printf("\n");
//정렬
for(i = 0;i < 5 - 1;i++)
{
intSwitch = 0;
for(j = 0;j < 5 - i;j++)
{
if(intNum[j] > intNum[j + 1])
{
temp = intNum[i];
intNum[i] = intNum[j + 1];
intNum[j + 1] = temp;
intSwitch = 1;
}
}
if(intSwitch == 0)
{
break;
}
}
printf("정렬된 데이터 : ");
for(i = 0;i < 5;i++)
{
printf("%d ", intNum[i]);
}
printf("\n");
}