본문 바로가기

ETC Programmings

문자열 버블정렬~

336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

#include <stdio.h>

#include <string.h>

#include <ctype.h>

#define SIZE 1024

 

void bubbleSort(char *str);

void swap(char *base, char *target);

int getSize(char *str);

 

void bubbleSort(char *str){

         int i, j;

         for(i = 0 ; i < getSize(str) ; i++) {

                  for (j = 0 ; j < getSize(str) ; j++) {

                           if (str[i] < str[j])

                                   swap(&str[i],&str[j]);

                  }

         }

}

int getSize(char *str){

         int size = 0;

         int i;

         for(i = 0;;i++){

                  if(str[i] == '\0')

                           break;

                  else

                           size++;

         }

         return size;

}

 

void swap(char *base, char *target){

         char temp = *base;

         *base = *target;

         *target = temp;

}

 

void main(){

         char str[100] = "qwertyuiopasdfghjklzxcvbnm";

         bubbleSort(str);

         printf("%s\n", str);

}


음.. 무자열이 정렬되게 버블정렬을 만들긴 했는데.. 공백이 포함되는 경우에는 좀 아쉽네용.. - -;; 공백이 포함 되는 경우에는 어떻게 해야될까 조금 고민을 해봐야겠습니다. 여튼 되게 쉽네요 - -;; 이제 포인터의 개념이 조금씩 잡혀가는 시기인거 같습니당 ㅎ