C, C++] 함수를 인자값으로 활용하기

함수를 인자값으로 활용하여

전달된 함수에 따라 내림차순과 오름차순 정렬을 시행하게 하는 프로그램

어지간한 과제는 그냥 무난하게 했는데 이번 건 보고 조금 당황.

함수를 인자값으로 쓰는 일이 드물다 보니까, 처음에 보고 좀 난해했음.

사용된 정렬은 삽입정렬(Insertion Sort)

 

#include <stdio.h>
#include <stdlib.h>
 
#define TRUE 1
#define FALSE 0
 
typedef int element;
 
int ascend(element x, element y)
{
    if (x < y)
        return FALSE;
    return TRUE;
}
int descend(element x, element y)
{
    if (x > y)
        return FALSE;
    return TRUE;
}
void InsertionSort(element list[], int n, int (*func)(int, int))
{
    element key;
    int i, j;
    for (i = 1; i < n; i++)
    {
        key = list[i];
        for (j = i - 1; j >= 0 && func(list[j],key); j--)
            list[j + 1] = list[j];
        list[j + 1] = key;
    }
}