selectionSort 함수구현 1시간걸림

void swap(int* xp, int* yp);

void printArray(int arr[], int size); 

void selectionSort(int arr[], int n);

int main()

{

int arr[] = { 64, 25, 12, 22, 11 };

int n = sizeof(arr) / sizeof(arr[0]);

selectionSort(arr, n); // ascending order

printArray(arr, n);

return 0;

}

void swap(int* xp, int* yp)

{

int save = *xp;

*xp = *yp;

*yp = save;

}

void selectionSort(int arr[], int n)

{

while (n)

{

int i = 1;

int* min_idx = arr;

while (i < n)

{

min_idx = (*min_idx < *(arr + i)) ? min_idx : &arr[i];

i++;

}

swap(arr, min_idx);

arr++;

n--;

}

}

void printArray(int arr[], int size)

{

for (int i = 0; i < size; i++)

printf("Sort = %d\n", arr[i]);

}

코드 안보고 나름 깔끔하게 해봤습니다. 한시간걸렸네요. 확실히 전 강의에서 strlen()함수부터 strpbhr(), strstr()까지 직접 구현해보면서 공부해보니 나름 정리가 되는 느낌이네요. 삼항연산자 처음에 배운 뒤로 잘 쓴 적 없어서 복습겸 넣어봤습니다. 최솟값 등을 구할 때 제일인 것 같아서요.

최대한 포인터를 이용하려고 했고, 결과물은 잘 나온 것 같아요. 좋은 코드가 아니라면 피드백 부탁드립니다.