버블정렬

백과사전 2013.08.09 14:25

#include <Turboc.h>

 

#define SWAP(a,b) { int t;t=a;a=b;b=t; }

void BubbleSort(char *ar, int num)

{

     int i,j;

 

     for (i=0;i<num-1;i++) {                        // 정렬 시작 위치를 알림

          for (j=1;j<num-i;j++) {                    // 첫번째 문자부터 시작

              if (ar[j-1] > ar[j]) {                  // 뒤에문자와 자신의 문자의 주소의 들어있는 value크기를 비교

     // 아마도 아스키값으로 알아보는게 아닌가 하는생각이 듬

                   SWAP(ar[j-1],ar[j]);           // 만약 자신이 더 크면 바꿈

              }

          }

     }

}

 

void main()

{

     char str[]="winapi";

 

     printf("정렬 전의 문자열 : %s\n",str);

     BubbleSort(str,strlen(str));                // strlen()함수는 문자의 길이를 알려준다.

     printf("정렬된 문자열 : %s\n",str);

}

 

출처 : soen.kr

'백과사전' 카테고리의 다른 글

펌웨어, 임베디드 시스템 소프트웨어  (1) 2013.08.27
버블정렬  (1) 2013.08.09
grep과 find  (0) 2013.08.08
NAND 플래쉬  (0) 2013.08.02
라이브러리 설정  (0) 2013.08.02
흠흠  (2) 2013.08.01
Posted by 아크k