문제
버블 정렬 기술을 사용하여 런타임에 사용자가 지정한 이름을 알파벳 순서로 정렬합니다.
해결책
알파벳 순서로 이름을 인쇄하는 데 사용되는 논리는 다음과 같습니다 -
for (i=1; i < ITEMS; i++){ for (j=1; j <= ITEMS-i ; j++){ if (strcmp (string[j-1], string[j]) > 0){ /* Exchange of contents */ strcpy (dummy, string[j-1]); strcpy (string[j-1], string[j]); strcpy (string[j], dummy ); } } }
예시
다음은 문자열 함수를 사용하여 알파벳 순서로 이름을 정렬하는 C 프로그램입니다 -
#define ITEMS 5 #define MAXCHAR 20 main( ){ char string[ITEMS][MAXCHAR], dummy[MAXCHAR]; int i = 0, j = 0; /* Reading the list */ printf ("Enter names of %d items \n ",ITEMS); while (i < ITEMS) scanf ("%s", string[i++]); /* Sorting begins */ for (i=1; i < ITEMS; i++){ for (j=1; j <= ITEMS-i ; j++){ if (strcmp (string[j-1], string[j]) > 0){ /* Exchange of contents */ strcpy (dummy, string[j-1]); strcpy (string[j-1], string[j]); strcpy (string[j], dummy ); } } } printf ("\nAlphabetical list \n\n"); for (i=0; i < ITEMS ; i++) printf ("%s\n", string[i]); }
출력
위의 프로그램이 실행되면 다음과 같은 출력을 생성합니다 -
Enter names of 5 items computers architecture organization microprocessor networking Alphabetical list architecture computers microprocessor networking organization