C言語　再帰呼び出し　ソート

下記の問題に対するコードを書いたのですが、条件の２つ目の再帰呼び出しをするには、どのすればよいのでしょうか？

【問題】
整数データの配列に対してソートをかける関数をクイックソートで作成する。
（条件）
１．pivot を両端と中央での値の3 個の値の中央値とすること。
２．もし配列のサイズが10 以下であれば挿入ソートを行うように再帰呼び出しすること。

C
1#include<stdio.h>
2#include<stdlib.h>
3
4#define swap(type, x, y) do {type t = x; x = y; y = t; } while (0)
5
6/*---挿入ソート---*/
7void insertion(int a[], int n)
8{
9    int i, j;
10
11    for (i = 1; i < n; i++) {
12        int tmp = a[i];
13        for (j = i; j > 0 && a[j -1] > tmp; j--)
14            a[j] = a[j -1];
15        a[j] = tmp;
16    }
17}
18
19/*pivot両端、中央３個の中央値*/
20int med(int a, int b, int c)
21{
22	if (a < b) {
23		if (b < c) return b;  // a < b < c
24		if (a < c) return c;  // a < c <= b
25		return a;             // c <= a < b
26	}
27	else {
28		if (a < c) return a;  // b <= a < c
29		if (b < c) return c;  // b < c <= a
30		return b;             // c <= b <= a
31	}
32}
33
34/*---クイックソート3---*/
35void quick3(int a[], int left, int right)
36{
37    int pl = left;              /* 左カーソル */
38    int pr = right;             /* 右カーソル */
39    int x = med(a[pl], a[(pl + pr) / 2], a[pr]);   /* 枢軸は中央の要素 */
40
41    do {
42        while (a[pl] < x) pl++;
43        while (a[pr] > x) pr--;
44        if (pl <= pr) {
45            swap(int , a[pl], a[pr]);
46            pl++;
47            pr--;
48        }
49    } while (pl <= pr);
50    if (left < pr) quick3(a, left, pr);
51    if (pl < right) quick3(a, pl, right);
52}
53
54int main(void)
55{
56    int i, nx;
57    int *x;      /* 配列の先頭要素へのポインタ */
58
59    printf("nx : ");
60    scanf("%d", &nx);
61    x = calloc(nx, sizeof(int));
62
63    for (i = 0; i < nx; i++) {
64        printf("x[%d] : ", i);
65        scanf("%d", &x[i]);
66    }
67    if (nx > 10) quick3(x, 0, nx - 1);    /* 配列xをクイックソート */
68    else insertion(x, nx);         /* 配列xを挿入ソート */
69
70    for (i = 0; i < nx; i++)
71        printf("x[%d] = %d\n", i, x[i] );
72    free(x);   /* 配列を解放 */
73    return 0;
74}

行動規範の内容に同意します

回答1件

ベストアンサー

C
1/*---クイックソート3---*/
2void quick3(int a[], int left, int right)
3{
4    int pl = left;              /* 左カーソル */
5    int pr = right;             /* 右カーソル */
6    if ( pl と pr の差が10以下 ) {
7      a[pl]～a[pr] を挿入ソートする
8    } else {
9      (現コードの後半部をそのまま使って) a[pl]～a[pr] をクイックソートする
10    }
11}