문자열 비교 후 버블 소트

#include <stdio.h>

#include <string.h>

#include <conio.h>

#define true 1

#define false 0

char name[10][10] = {"김현수", "박병호", "Hacker", "최형우", "김태균", "이용규", "최정"};

int main (void)

{

int i, j;

int n;

int change;

char temp[10];

n = sizeof(name) / sizeof(char[10]);

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

printf ("%d\t%s\n", i, name[i]);

}

// bubble sort

for (i = 0; i < n-1; ++i) {

change = false;

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

if (strcmp (name[j] , name[j+1]) > 0) {

change = true;

strcpy (temp, name[j]);

strcpy (name[j], name[j+1]);

strcpy (name[j+1], temp);

}

}

if (!change) {

break;

}

}

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

printf ("%d\t%s\n", i, name[i]);

}

_getch ();

return 0;

}

--- 결과 ---

0       김현수

1       박병호

2       Hacker

3       최형우

4       김태균

5       이용규

6       최정

7

8

9

0

1

2

3       Hacker

4       김태균

5       김현수

6       박병호

7       이용규

8       최정

9       최형우