본문 바로가기
1_ 맛있는프로그래밍

C - 알고리즘 - 버블정렬

by 준환이형님 2010. 5. 14.

글씨가 한단계씩 정렬되는 모습을 본떠 버블정렬이라 했다네요. 리스트를 이용한 버블정렬은 링크를 참조하세요(http://topnanis.tistory.com/176)


아래코드는 엔터를 칠때마다 글자가 정말 뽀글뽀글 옆으로 이동한답니다~ 궁금하지 않나요? ㅋ

#include <stdio.h>

#include <conio.h>

#include <windows.h>


int main(void)

{

int DataSet[]={6,4,2,3,1,5};

int temp=NULL;

int stop;

int time=0;


printf("Bubble Algorithm\n");


for(int i=0; i<6; i++)

{

printf("%d ",DataSet[i]);

}

for(int i=0; i<5; i++)

{

for(int j=0; j<5-i; j++)

{   

if(DataSet[j]>DataSet[j+1])

{

temp=DataSet[j];


DataSet[j]=DataSet[j+1];


DataSet[j+1]=temp;


stop=getch();

time++;

system("cls");

printf("Bubble Algorithm : %d times\n",time);


for(int i=0; i<6; i++) printf("%d ",DataSet[i]);

}

}

printf("\n");

return 0;

}