Programming/DS SorceCode
함수 포인터를 매개변수로 받는 삽입정렬 함수
TCBE
2019. 4. 3. 11:13
inline int ascend(int x, int y) { return y - x; } //오름차순 비교함수
inline int descend(int x, int y) { return x - y; } //오름차순 비교함수
// 함수 포인터를 매개변수로 받는 삽입정렬 함수
void insertionSortFn(int A[], int n, int(*f)(int, int)){
for (int i = 1; i < n; i++) {
int key = A[i];
int j;
for (j = i - 1; j >= 0 && f(A[j], key) < 0; j--)
A[j + 1] = A[j];
A[j + 1] = key;
}
}