버블정렬

#include<stdio.h>

void bubble(char*, int);

void main()

{

//char a[] = "4321";

char a[50];

gets(a);

int len;

//len = sizeof(a) / sizeof(a[0]) - 1;

len = strlen(a);

bubble(a, len);

}

void bubble(char *arr, int len)

{

int i, j;

char temp;

int flag = 1;

printf("Before Sorting : %s\n", arr);

for (i = 0; i < len - 1 && flag == 1; i++)

{

flag = 0;

for (j = 0; j < len - i - 1; j++)

{

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

{

flag = 1;

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

printf("After Sorting : %s\n", arr);

}

// flag를 두어 반복횟수를 줄인다.

// flag 들어가면 어려운듯...ㅠㅠ