原地归并排序

#include "stdio.h"
#include "stdlib.h"
#include "util.h"

//原地归并排序:
//原地归并排序是将两组有序的数据合入一组,这里使用1个数组来存储两种有序数据.
//该算法先将所有元素复制到一个临时数组aux中,之后进行归并处理,
//归并处理分为4种情况
//1 如果右半部已经没有数据,则将剩余的左半部全部追加到结果中
//2 如果左半部已经没有数据,则将剩余的右半部全部追加到结果中
//3 如果右半部的当前索引值小于左半部当前索引值,则取右半部的值加到结果中,同时右半部索引递增
//4 如果左半部的当前索引值小于或等于右半部当前索引值,则取左半部的值加到结果中,同时左半部索引递增
void merge(int iArray[], int lo, int mid, int hi)
{
    int i = lo;
    int j = mid + 1;
    int k = 0;
    int aux[100] = {0};

    for ( k = lo; k <= hi; k++ )
    {
        aux[k] = iArray[k];
    }

    for ( k = lo; k <= hi; k++ )
    {
        if ( j > hi ) 
        {
            iArray[k] = aux[i++];
            continue;
        }

        if ( i > mid )
        {
            iArray[k] = aux[j++];
            continue;
        }

        if (aux[j] < aux[i])
        {
            iArray[k] = aux[j++];
        }
        else
        {
            iArray[k]  = aux[i++];
        }
    }
}

int main()
{
    /* 2 5 7 30 | 1 3 6 40 */
    int test[] = {2, 5, 7, 30, 1, 3, 6, 40};

    merge(test, 0, 3, 7);
    arrayShow(test, sizeof(test)/sizeof(test[0]));

    return 0;
}

<pre name="code" class="cpp">#include <stdio.h>
#include "util.h"

void arrayShow(int iArray[], int size)
{
    int i = 0;

    for ( i = 0; i < size; i++ )
    {
        printf("%d ", iArray[i]);
    }
    printf("\r\n");
}

int less(int a, int b)
{
    if ( a < b ) return 1;
    return 0;
}

int compare(int a, int b)
{
    if ( a > b ) return 1;
    if ( a < b ) return -1;
    return 0;
}

void exch(int iArray[], int indexA, int indexB)
{
    int tmp = iArray[indexA];
    iArray[indexA] = iArray[indexB];
    iArray[indexB] = tmp;
}