작성
·
570
0
#include <stdio.h>
#include <string.h>
void swap(char** xp, char** yp);
void printArray(char* arr[], int size);
void selectionSort(char* arr[], int n);
int main()
{
char* arr[] = { "Cherrt", "AppleBee", "Pineapple", "Apple", "Orange" };
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
printArray(arr, n);
return 0;
}
void selectionSort(char* arr[], int n)
{
int inner = 0, out = 0;
int min_index, index;
for (out; out < n ; out++)
{
inner = out;
index = out;
min_index = out;
for (inner; inner < n - 1; inner++)
{
index++;
if (strcmp(arr[min_index], arr[inner +1]) == 1)
{
min_index = index;
}
}
swap(&arr[out], &arr[min_index]);
}
}
void swap(char** xp, char** yp)
{
int change;
change = *xp;
*xp = *yp;
*yp = change;
}
void printArray(char* arr[], int size)
{
int i = 0;
for (i; i < size; i++)
printf("%s ", arr[i]);
printf("\n");
}
이렇게 코드를 작성 했는데요
void swap(char** xp, char** yp)
여기서 이렇게 이중포인터로 받는 이유를 잘 모르겠습니다.
arr이 문자열이라서 그런것인가요??
문자열의 배열이라서?
답변 1
2
이중포인터에 대한 심리적 두려움이 엿보이는 느낌이네요 ^^;;
함수 호출할 때 매개변수를 포인터로 전달하는 이유는 알고 계시지요?
그것과 연관지어서 생각해보세요.
아직 어렵다면 변수 두 개의 값을 바꿔주는 더 간단한 swap_value 함수를 만든 후에 비교해보시는 것도 방법입니다.
int a = 1, b = 2;
swap_value(???, ???);
// a ==2, b == 1