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