파티션 및 스왑을 사용하여 알파벳 순서로 정렬

Question

그래서 내 프로그램은 파티션 정렬을 사용하여 10 개의 사용자 입력 이름을 알파벳 순서로 다시 인쇄합니다. IVE는 전에 파티션 정렬을 사용하지 않았습니다. 그래서 이것을 알아내는 데 있어서는 전혀 경험이 없습니다.

숫자에 파티션 정렬 예제를 사용하고 strcmp를 사용하여 정렬하기 위해 조작하려고합니다.

내가 가지고있는 파티션 기능을 제외하고는 대부분 내 모든 코드가 문제가 있습니다. 누군가이 나를 어떻게 이해할 수 있도록 도와 주실 수 있습니다. 그리고 알파벳순으로 10 개의 이름을 정렬 할 수있는 방법을 알려주십시오.

#include <stdio.h> 
#include <time.h> 
#include <stdlib.h> 

#define DEBUG_LEVEL 0 

int partition(int a[], int left, int right); 
void swap(int *a, int *b); 

#define SIZE 10 

int main(int argc, const char * argv[]) { 

char Names[10][10]; 
int count = 10; 
int i; 
int a[SIZE]; 

printf("Enter 10 names:"); 
for (i=0; i < count; ++i) 
{ 
    gets(Names[i]); 
} 
printf("\n\n"); 
partition(a, 0, SIZE -1); 
printf("The names in alphabetical order are\n"); 
for (i=0; i< count; ++i) 
{ 
    printf("%s\n",Names[i]); 
} 
getchar(); 
} 

int partition(int a[], int left, int right) { 
int i, j, key; 

key = a[left]; 
i = left + 1; 
j = right; 
    while (strcmp(i, j) <0) { 
while (i <= right && a[i] <= key) 
++i; 
while (j >= left && a[j] > key) 
--j; 
if (i < j) 
swap(&a[i], &a[j]); 
    } 
    swap(&a[left], &a[j]); 
    return j; 
} 

void swap(int *a, int *b) { 
    int temp; 
    temp = *a; 
    *a = *b; 
    *b = temp; 
} 

Answer 1

긴 기사에 대한 링크가있는이 분할 정렬 방법에 대한 간단한 설명은 e를 참조하십시오. 지. 위키 백과 : Quicksort.

chux에서 설명한 이유 때문에 표시된 코드는 작동하지 않으며 하위 분할에 대한 재귀 호출이 누락되어 있습니다.

void swap(char a[10], char b[10]) 
{ 
    char temp[10]; 
    strcpy(temp, a); 
    strcpy(a, b); 
    strcpy(b, temp); 
} 

void partition(char Names[][10], int left, int right) 
{ 
    int i, j; 
    char *key; 
    if (right <= left) return; 

    key = Names[left]; 
    i = left+1; 
    j = right; 
    for (; ;) 
    { 
     while (i <= right && strcmp(Names[i], key) <= 0) ++i; 
     while (j >= left && strcmp(Names[j], key) > 0) --j; 
     if (i < j) swap(Names[i], Names[j]); 
     else  { swap( key, Names[j]); break; } 
    } 
    partition(Names, left, j-1); 
    partition(Names, i, right); 
}