티스토리 뷰

프로그래밍/알고리즘

버블정렬

문정환 2009. 8. 11. 20:52
#include<stdio.h>
#define N 5
void BubleSort(int Data[]);
void main()
{
 int array[N];
 int i=0;
 while(i<N)
 {
  printf("숫자 %d 입력 : ",i+1);
  scanf("%d",&array[i]);
  i++;
 }
 fputs("정렬 전 : ",stdout);
 for(i=0;i<N;i++)
 {
  printf("%d ",array[i]);
 }
 BubleSort(array);
 fputs("정렬 후 : ",stdout);
 for(i=0;i<N;i++)
 {
  printf("%d ",array[i]);
 }
}
void BubleSort(int Data[])
{
 int i,j,temp;
 for(i=0;i<N-1;i++)
 {
  for(j=0;j<(N-i)-1;j++)
  {
   if(Data[j]>Data[j+1])
   {
    temp=Data[j];
    Data[j]=Data[j+1];
    Data[j+1]=temp;
    
   }
  }
 }
}

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함