C - 알고리즘 - 버블정렬

글씨가 한단계씩 정렬되는 모습을 본떠 버블정렬이라 했다네요. 리스트를 이용한 버블정렬은 링크를 참조하세요(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;

}